Questions avec tag [complexity-theory]

voix
772
réponses
23
visites
360k
Big O, comment calculez-vous / calcul approximatif?
Créé 06/08/2008 à 09:18
utilisateur sven
voix
12
réponses
7
visites
4k
La complexité de substitution Regex
Créé 22/08/2008 à 02:02
utilisateur cnu
Créé 05/09/2008 à 03:27
utilisateur Jeremy
Créé 15/09/2008 à 23:51
utilisateur databyss
Créé 17/09/2008 à 17:48
utilisateur IanL
Créé 21/09/2008 à 15:07
utilisateur raldi
Créé 21/09/2008 à 16:08
utilisateur Martin08
Créé 23/09/2008 à 17:25
utilisateur James
voix
26
réponses
12
visites
19k
Quelle est la notation Big O? Avez-vous l'utiliser?
Créé 25/09/2008 à 11:29
utilisateur Brian G
voix
52
réponses
9
visites
51k
Hashtable en C ++?
Créé 25/09/2008 à 13:11
utilisateur Marcos Bento
Créé 25/09/2008 à 14:27
utilisateur udpsunil
voix
8
réponses
3
visites
4k
En mémoire de performance LINQ
Créé 27/09/2008 à 15:29
utilisateur Pablo Marambio
voix
346
réponses
7
visites
66k
Constant Temps Amorti
Créé 14/10/2008 à 07:32
utilisateur VarunGupta
voix
1
réponses
3
visites
120
traversal efficace d'un changelist
Créé 14/10/2008 à 12:28
utilisateur Tim Gradwell
voix
12
réponses
7
visites
14k
Récursivité et Big O
Créé 15/10/2008 à 18:33
utilisateur Zachary Wright
Créé 19/10/2008 à 18:23
utilisateur Zachary Wright
Créé 19/10/2008 à 22:18
utilisateur VarunGupta
voix
57
réponses
2
visites
44k
multiset, carte et complexité de carte de hachage
Créé 21/10/2008 à 16:02
utilisateur Harry
voix
58
réponses
7
visites
18k
Est-liste :: size () vraiment O (n)?
Créé 23/10/2008 à 07:08
utilisateur foraidt
Créé 23/10/2008 à 22:10
utilisateur vdhant
Créé 31/10/2008 à 13:55
utilisateur Maxam
Créé 02/11/2008 à 19:43
utilisateur afeldspar
Créé 20/11/2008 à 00:16
utilisateur Kalid
voix
21
réponses
10
visites
5k
Expliquer la théorie de complexité
Créé 21/11/2008 à 07:46
utilisateur Mario Ortegón
Créé 22/11/2008 à 07:06
utilisateur Steve Steiner
Créé 01/12/2008 à 15:13
utilisateur sara jons
voix
46
réponses
13
visites
6k
Quoi de neuf avec O (1)?
Créé 02/12/2008 à 02:29
utilisateur orcmid
voix
248
réponses
13
visites
232k
La complexité du calcul de la séquence de Fibonacci
Créé 11/12/2008 à 19:20
utilisateur Juliet
Créé 15/12/2008 à 09:41
utilisateur brabster
Créé 17/12/2008 à 20:03
utilisateur Noel Kennedy
Créé 20/12/2008 à 19:51
utilisateur PythonPower
Créé 23/12/2008 à 17:24
utilisateur David Robbins
Créé 08/01/2009 à 14:57
utilisateur Eric Belair
Créé 09/01/2009 à 12:40
utilisateur sonal
Créé 14/01/2009 à 14:46
utilisateur dr.manhattan
voix
34
réponses
12
visites
3k
Quels sont quelques-uns des défauts de Drupal?
Créé 15/01/2009 à 17:27
utilisateur Matt
Créé 18/01/2009 à 18:51
utilisateur Joseph Garvin
voix
3
réponses
5
visites
854
La théorie des réseaux et MVC
Créé 19/01/2009 à 14:25
utilisateur 4thSpace
Créé 22/01/2009 à 19:04
utilisateur Auburnate
Créé 26/01/2009 à 17:09
utilisateur ljs
Créé 27/01/2009 à 19:33
utilisateur dsimcha
Créé 28/01/2009 à 09:47
utilisateur Rocketmagnet
Créé 28/01/2009 à 10:10
utilisateur Arec Barrwin
voix
5
réponses
8
visites
1k
la complexité de l'algorithme
Créé 03/02/2009 à 17:32
utilisateur michal
voix
30
réponses
14
visites
5k
Bases de données par rapport texte brut
Créé 05/02/2009 à 02:44
utilisateur dsimcha
voix
7
réponses
4
visites
3k
somme égale sous-ensembles hybrides
Créé 08/02/2009 à 10:21
utilisateur kostas
voix
3
réponses
3
visites
4k
Allocation de mémoire dans std :: carte
Créé 08/02/2009 à 14:57
utilisateur user63899
voix
17
réponses
6
visites
51k
complexité temporelle des imbriquée pour boucle
Créé 08/02/2009 à 23:05
utilisateur yyy
voix
0
réponses
3
visites
3k
La complexité d'une fonction
Créé 10/02/2009 à 10:27
utilisateur yyy
voix
14
réponses
5
visites
2k
Solution non exponentielle labyrinthe problème?
Créé 11/02/2009 à 07:13
utilisateur Mike Douglas
voix
3
réponses
5
visites
2k
réduction NP-complet (en théorie)
Créé 12/02/2009 à 15:11
utilisateur Batu




Créé 14/02/2009 à 01:18
utilisateur Luca Matteis
voix
9
réponses
3
visites
2k
Calcul de la complexité
Créé 15/02/2009 à 08:14
utilisateur yyy
voix
2
réponses
7
visites
145
l'utilisation de Debugger
Créé 17/02/2009 à 11:48
utilisateur fARcRY
Créé 17/02/2009 à 20:09
utilisateur Jeremy CD
voix
7
réponses
6
visites
1k
Les algorithmes d'analyse Big O
Créé 23/02/2009 à 06:39
utilisateur VarunGupta
Créé 01/03/2009 à 15:42
utilisateur sgibbons
Créé 02/03/2009 à 15:31
utilisateur ʞɔıu
Créé 13/03/2009 à 09:10
utilisateur Willem
Créé 18/03/2009 à 01:17
utilisateur Ellen
voix
4
réponses
1
visites
2k
l'exercice de la complexité de calcul
Créé 20/03/2009 à 04:05
utilisateur alcuadrado
voix
1
réponses
4
visites
1k
MYSQL: Complexe de requêtes Question
Créé 03/04/2009 à 17:03
utilisateur user86839
voix
2
réponses
2
visites
719
Companion complexité de la matrice
Créé 07/04/2009 à 13:42
utilisateur luiss
voix
20
réponses
8
visites
49k
Tri en temps linéaire?
Créé 14/04/2009 à 21:25
utilisateur Stefan Kendall
Créé 19/04/2009 à 22:33
utilisateur Léo Léopold Hertz 준영
voix
3
réponses
2
visites
2k
Combinaison possible de problème et Knapsack?
Créé 23/04/2009 à 15:11
utilisateur user95045
Créé 26/04/2009 à 10:22
utilisateur user2189331
Créé 28/04/2009 à 02:54
utilisateur JoeB
voix
2
réponses
3
visites
928
SQL `complexité LIKE`
Créé 29/04/2009 à 10:46
utilisateur GhassanPL
Créé 11/05/2009 à 19:09
utilisateur Draco
voix
5
réponses
2
visites
500
Les tables de hachage à l'aide VLists
Créé 19/05/2009 à 08:56
utilisateur Curt J. Sampson
Créé 19/05/2009 à 18:23
utilisateur BCS
Créé 20/05/2009 à 22:54
utilisateur user79755
Créé 22/05/2009 à 21:31
utilisateur Saobi
voix
310
réponses
34
visites
40k
algorithmes Y at-il O (1 / n)?
Créé 25/05/2009 à 05:15
utilisateur Shalmanese
Créé 04/06/2009 à 18:27
utilisateur Niki Yoshiuchi
voix
68
réponses
7
visites
84k
O (N log N) complexité - Similaire à linéaire?
Créé 07/06/2009 à 17:59
utilisateur gav
voix
1
réponses
3
visites
477
condenser SQL dans mySQL
Créé 11/06/2009 à 08:00
utilisateur ere
Créé 17/06/2009 à 06:28
utilisateur Marquis Wang
Créé 26/06/2009 à 12:10
utilisateur RED SOFT ADAIR
Créé 28/06/2009 à 10:19
utilisateur Léo Léopold Hertz 준영
Créé 01/07/2009 à 13:14
utilisateur MicSim
voix
2
réponses
3
visites
335
Pourquoi si sérieux, heu .. complexe?
Créé 04/07/2009 à 01:35
utilisateur Chris
voix
182
réponses
6
visites
40k
Le coût de la fonction len ()
Créé 12/07/2009 à 03:31
utilisateur Imran
voix
47
réponses
6
visites
70k
Console .NET application Quitter l'événement
Créé 13/07/2009 à 13:38
utilisateur user79755
Créé 17/07/2009 à 11:54
utilisateur Jim Rush
voix
6
réponses
11
visites
3k
Les langages de programmation complexité
Créé 22/07/2009 à 20:21
utilisateur Suugaku
Créé 24/07/2009 à 07:04
utilisateur keerthana
voix
0
réponses
3
visites
1k
Quelques questions sur la complexité
Créé 27/07/2009 à 13:36
utilisateur Thura
Créé 08/08/2009 à 09:20
utilisateur beggs
Créé 17/08/2009 à 05:05
utilisateur Ben Lakey
Créé 19/08/2009 à 06:28
utilisateur Natalia
Créé 20/08/2009 à 06:11
utilisateur Vinicius Pinto
Créé 22/08/2009 à 08:46
utilisateur rajya vardhan
voix
3
réponses
12
visites
1k
Les chaînes et se joindre à la complexité?
Créé 25/08/2009 à 11:57
utilisateur Roy Tsabari
Créé 28/08/2009 à 19:42
utilisateur Rob
voix
4
réponses
5
visites
514
La complexité de cette fonction?
Créé 31/08/2009 à 06:14
utilisateur user437777
Créé 03/09/2009 à 03:49
utilisateur Naveen
voix
9
réponses
3
visites
5k
Utilise la fonction Ackermann?
Créé 14/09/2009 à 21:58
utilisateur Michaël Larouche
Créé 15/09/2009 à 12:45
utilisateur Chris Nelson
Créé 16/09/2009 à 01:29
utilisateur Mitch A




Créé 21/09/2009 à 19:24
utilisateur Robert Harvey
voix
3
réponses
11
visites
409
Comment trouver toutes les chaînes de fraternité?
Créé 24/09/2009 à 15:11
utilisateur ibread
Créé 25/09/2009 à 01:02
utilisateur Stephen Hsu
Créé 25/09/2009 à 19:45
utilisateur ragnarius
Créé 27/09/2009 à 20:01
utilisateur Siddhant
voix
0
réponses
1
visites
140
Éviter les requêtes de O (n) avec Django
Créé 29/09/2009 à 06:48
utilisateur Dominic Rodger
Créé 06/10/2009 à 10:51
utilisateur Dirk
Créé 08/10/2009 à 06:37
utilisateur user186189
Créé 10/10/2009 à 21:32
utilisateur Roxy
voix
65
réponses
7
visites
24k
Big O est (logn) log base e?
Créé 14/10/2009 à 23:28
utilisateur BuckFilledPlatypus
voix
1
réponses
3
visites
237
La complexité d'une fonction donnée
Créé 17/10/2009 à 06:12
utilisateur user191603
voix
-2
réponses
3
visites
321
Classe de complexité
Créé 17/10/2009 à 17:26
utilisateur Sam
Créé 20/10/2009 à 08:12
utilisateur Asaf
Créé 22/10/2009 à 03:19
utilisateur Doug McClean
Créé 22/10/2009 à 19:24
utilisateur matt b
voix
2
réponses
7
visites
832
complexité help..O (n ^ 2), 0 (nlog), etc.
Créé 28/10/2009 à 02:06
utilisateur Newcomer
Créé 02/11/2009 à 19:38
utilisateur Magsol
voix
0
réponses
2
visites
4k
Big notation tableau trié o
Créé 06/11/2009 à 23:41
utilisateur Roxy
Créé 09/11/2009 à 10:34
utilisateur Rob Wells
Créé 09/11/2009 à 13:00
utilisateur jamesh
Créé 09/11/2009 à 23:02
utilisateur Josh Yeager
voix
0
réponses
7
visites
394
Quelle est la complexité de cet algorithme?
Créé 11/11/2009 à 06:04
utilisateur Ben Fossen
Créé 11/11/2009 à 12:44
utilisateur Vilx-
Créé 11/11/2009 à 13:12
utilisateur Paul
Créé 12/11/2009 à 14:46
utilisateur Florian Peschka
Créé 14/11/2009 à 15:32
utilisateur Tron
voix
4
réponses
3
visites
1k
La complexité des programmes Prolog?
Créé 21/11/2009 à 23:15
utilisateur Juanjo Conti
Créé 22/11/2009 à 00:28
utilisateur Claudiu
Créé 26/11/2009 à 00:45
utilisateur Managu
Créé 27/11/2009 à 23:39
utilisateur wsb3383
voix
0
réponses
6
visites
598
complexité temporelle dans le pire des cas
Créé 29/11/2009 à 20:43
utilisateur user220994
voix
23
réponses
3
visites
29k
borne supérieure, la borne inférieure
Créé 29/11/2009 à 22:32
utilisateur DarthVader
voix
1
réponses
7
visites
638
complexité algorithme
Créé 01/12/2009 à 12:30
utilisateur user220994
Créé 04/12/2009 à 09:53
utilisateur user224669
Créé 05/12/2009 à 00:44
utilisateur agrawalankur
Créé 07/12/2009 à 00:11
utilisateur DarthVader
Créé 08/12/2009 à 21:30
utilisateur R. Martinho Fernandes
Créé 12/12/2009 à 17:09
utilisateur Enrique
Créé 13/12/2009 à 05:46
utilisateur empty heart
voix
17
réponses
6
visites
34k
la complexité du temps d'accès à un dict Python
Créé 26/12/2009 à 13:32
utilisateur x10
Créé 04/01/2010 à 01:44
utilisateur Jichao
Créé 09/01/2010 à 16:08
utilisateur user247133
Créé 14/01/2010 à 17:30
utilisateur Behrooz
voix
169
réponses
9
visites
127k
Est-log (n!) = Θ (n · log (n))?
Créé 19/01/2010 à 16:15
utilisateur Mark
Créé 24/01/2010 à 20:06
utilisateur they changed my name
Créé 25/01/2010 à 13:33
utilisateur they changed my name
Créé 26/01/2010 à 21:34
utilisateur Bribles
Créé 27/01/2010 à 06:41
utilisateur Jake Woods
Créé 28/01/2010 à 10:33
utilisateur PythonPower
voix
27
réponses
6
visites
1k
OSGi peut aider à réduire la complexité?
Créé 29/01/2010 à 10:50
utilisateur raoulsson




voix
6
réponses
5
visites
699
Comprendre Big O
Créé 01/02/2010 à 22:30
utilisateur Ben
Créé 02/02/2010 à 11:04
utilisateur David Robbins
Créé 02/02/2010 à 19:42
utilisateur Jon Onstott
Créé 03/02/2010 à 18:14
utilisateur Ricardo
Créé 04/02/2010 à 03:45
utilisateur zebraman
voix
2
réponses
4
visites
894
Aucune garantie pour Arrays.binarySearch?
Créé 06/02/2010 à 02:49
utilisateur Frederik Wordenskjold
Créé 07/02/2010 à 08:48
utilisateur SyntaxT3rr0r
Créé 14/02/2010 à 08:35
utilisateur Avish
Créé 14/02/2010 à 15:02
utilisateur Rudiger
Créé 15/02/2010 à 05:42
utilisateur Niels Bom
Créé 16/02/2010 à 20:52
utilisateur BobbyJim
voix
10
réponses
4
visites
634
Structures de données question
Créé 18/02/2010 à 16:17
utilisateur CS n00b
voix
19
réponses
4
visites
45k
La complexité du programme factoriel récursive
Créé 24/02/2010 à 14:41
utilisateur Karan
voix
8
réponses
9
visites
943
Calculer le cosinus d'une suite
Créé 01/03/2010 à 17:10
utilisateur Federico
Créé 05/03/2010 à 13:07
utilisateur psihodelia
voix
64
réponses
3
visites
22k
Quel est O (log * N)?
Créé 05/03/2010 à 14:06
utilisateur Timmy
voix
0
réponses
1
visites
305
complexité inattendue dans une fonction MATLAB
Créé 07/03/2010 à 17:26
utilisateur Bassel Shawi
Créé 13/03/2010 à 09:15
utilisateur BROCK
Créé 16/03/2010 à 00:26
utilisateur i30817
voix
6
réponses
1
visites
2k
Dictionnaire Lookup (O (1)) vs Linq où
Créé 16/03/2010 à 15:31
utilisateur Kevin Le - Khnle
Créé 21/03/2010 à 05:11
utilisateur Lazer
Créé 26/03/2010 à 15:08
utilisateur Burton Kent
Créé 28/03/2010 à 12:29
utilisateur Cshah
Créé 29/03/2010 à 01:23
utilisateur Lawrence Lau
Créé 03/04/2010 à 04:20
utilisateur iecut
Créé 11/04/2010 à 12:56
utilisateur Deestan
voix
3
réponses
4
visites
931
Peut-elle exister NP-intermédiaire si P = NP?
Créé 11/04/2010 à 20:46
utilisateur Jason Baker
Créé 12/04/2010 à 03:30
utilisateur infinity
Créé 12/04/2010 à 22:37
utilisateur Francisco Noriega
voix
22
réponses
6
visites
1k
Y at-il un terme raccourci pour O (n log n)?
Créé 14/04/2010 à 16:05
utilisateur jemfinch
Créé 15/04/2010 à 06:39
utilisateur bhups
Créé 22/04/2010 à 02:02
utilisateur Diego
voix
5
réponses
4
visites
3k
L'analyse des algorithmes (complexité)
Créé 22/04/2010 à 21:51
utilisateur Yktula
voix
7
réponses
2
visites
1k
Dois-je envisager memmove () O (n) ou O (1)?
Créé 25/04/2010 à 20:16
utilisateur Andrei Ciobanu
Créé 27/04/2010 à 03:51
utilisateur user121196
Créé 29/04/2010 à 00:50
utilisateur Boolean
voix
3
réponses
4
visites
4k
complexité linéaire et complexité quadratique
Créé 05/05/2010 à 08:15
utilisateur jasonline
Créé 09/05/2010 à 21:29
utilisateur tzaman
Créé 12/05/2010 à 16:34
utilisateur David Eyk
Créé 13/05/2010 à 18:34
utilisateur leeand00
Créé 13/05/2010 à 18:54
utilisateur leeand00
Créé 14/05/2010 à 05:07
utilisateur Anycorn
Créé 14/05/2010 à 16:28
utilisateur Matthew Pirocchi
Créé 17/05/2010 à 13:11
utilisateur guest
Créé 23/05/2010 à 23:00
utilisateur Yktula
voix
4
réponses
3
visites
2k
Comment le faire fonctionner en O (n)?
Créé 26/05/2010 à 06:50
utilisateur evermean
Créé 28/05/2010 à 18:30
utilisateur ADB
Créé 04/06/2010 à 16:07
utilisateur George Kagan
voix
6
réponses
4
visites
406
Simple boucle while complexité Big-O
Créé 05/06/2010 à 15:56
utilisateur George Kagan

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more