Domande con tag [complexity-theory]

voti
772
risposte
23
visite
360k
Big O, come si fa a calcolare / approssimativa esso?
È pubblicato 06/08/2008 alle 09:18
dall'utente sven
voti
12
risposte
7
visite
4k
Complessità della sostituzione Regex
È pubblicato 22/08/2008 alle 02:02
dall'utente cnu
È pubblicato 05/09/2008 alle 03:27
dall'utente Jeremy
È pubblicato 15/09/2008 alle 23:51
dall'utente databyss
È pubblicato 17/09/2008 alle 17:48
dall'utente IanL
È pubblicato 21/09/2008 alle 15:07
dall'utente raldi
È pubblicato 21/09/2008 alle 16:08
dall'utente Martin08
È pubblicato 23/09/2008 alle 17:25
dall'utente James
voti
26
risposte
12
visite
19k
Qual è notazione O-grande? Si usa?
È pubblicato 25/09/2008 alle 11:29
dall'utente Brian G
voti
52
risposte
9
visite
51k
Hashtable in C ++?
È pubblicato 25/09/2008 alle 13:11
dall'utente Marcos Bento
È pubblicato 25/09/2008 alle 14:27
dall'utente udpsunil
voti
8
risposte
3
visite
4k
In memoria le prestazioni LINQ
È pubblicato 27/09/2008 alle 15:29
dall'utente Pablo Marambio
voti
346
risposte
7
visite
66k
Costante di tempo ammortizzato
È pubblicato 14/10/2008 alle 07:32
dall'utente VarunGupta
È pubblicato 14/10/2008 alle 12:28
dall'utente Tim Gradwell
voti
12
risposte
7
visite
14k
Ricorsione e Big O
È pubblicato 15/10/2008 alle 18:33
dall'utente Zachary Wright
È pubblicato 19/10/2008 alle 18:23
dall'utente Zachary Wright
È pubblicato 19/10/2008 alle 22:18
dall'utente VarunGupta
voti
57
risposte
2
visite
44k
multiset, mappa e hash mappa della complessità
È pubblicato 21/10/2008 alle 16:02
dall'utente Harry
voti
58
risposte
7
visite
18k
È list :: size () davvero O (n)?
È pubblicato 23/10/2008 alle 07:08
dall'utente foraidt
È pubblicato 23/10/2008 alle 22:10
dall'utente vdhant
È pubblicato 31/10/2008 alle 13:55
dall'utente Maxam
È pubblicato 02/11/2008 alle 19:43
dall'utente afeldspar
È pubblicato 20/11/2008 alle 00:16
dall'utente Kalid
È pubblicato 21/11/2008 alle 07:46
dall'utente Mario Ortegón
È pubblicato 22/11/2008 alle 07:06
dall'utente Steve Steiner
voti
3
risposte
6
visite
9k
Worst Complessità caso ora di un algoritmo
È pubblicato 01/12/2008 alle 15:13
dall'utente sara jons
voti
46
risposte
13
visite
6k
Che succede con O (1)?
È pubblicato 02/12/2008 alle 02:29
dall'utente orcmid
voti
248
risposte
13
visite
232k
complessità computazionale di Fibonacci
È pubblicato 11/12/2008 alle 19:20
dall'utente Juliet
È pubblicato 15/12/2008 alle 09:41
dall'utente brabster
È pubblicato 17/12/2008 alle 20:03
dall'utente Noel Kennedy
È pubblicato 20/12/2008 alle 19:51
dall'utente PythonPower
È pubblicato 23/12/2008 alle 17:24
dall'utente David Robbins
È pubblicato 08/01/2009 alle 14:57
dall'utente Eric Belair
È pubblicato 09/01/2009 alle 12:40
dall'utente sonal
È pubblicato 14/01/2009 alle 14:46
dall'utente dr.manhattan
voti
34
risposte
12
visite
3k
Quali sono alcune delle carenze di Drupal?
È pubblicato 15/01/2009 alle 17:27
dall'utente Matt
È pubblicato 18/01/2009 alle 18:51
dall'utente Joseph Garvin
voti
3
risposte
5
visite
854
teoria delle reti e MVC
È pubblicato 19/01/2009 alle 14:25
dall'utente 4thSpace
È pubblicato 22/01/2009 alle 19:04
dall'utente Auburnate
È pubblicato 26/01/2009 alle 17:09
dall'utente ljs
voti
3
risposte
6
visite
1k
Utilizzo di più lingue in un progetto
È pubblicato 27/01/2009 alle 19:33
dall'utente dsimcha
È pubblicato 28/01/2009 alle 09:47
dall'utente Rocketmagnet
È pubblicato 28/01/2009 alle 10:10
dall'utente Arec Barrwin
voti
5
risposte
8
visite
1k
complessità dell'algoritmo
È pubblicato 03/02/2009 alle 17:32
dall'utente michal
voti
30
risposte
14
visite
5k
Basi di dati rispetto testo normale
È pubblicato 05/02/2009 alle 02:44
dall'utente dsimcha
voti
7
risposte
4
visite
3k
Pari somma sottoinsiemi ibrido
È pubblicato 08/02/2009 alle 10:21
dall'utente kostas
voti
3
risposte
3
visite
4k
Allocazione di memoria in std :: map
È pubblicato 08/02/2009 alle 14:57
dall'utente user63899
voti
17
risposte
6
visite
51k
Tempo complessità delle nidificato ciclo for
È pubblicato 08/02/2009 alle 23:05
dall'utente yyy
voti
0
risposte
3
visite
3k
Complessità di una funzione
È pubblicato 10/02/2009 alle 10:27
dall'utente yyy
È pubblicato 11/02/2009 alle 07:13
dall'utente Mike Douglas
voti
3
risposte
5
visite
2k
riduzione NP-completo (in teoria)
È pubblicato 12/02/2009 alle 15:11
dall'utente Batu




È pubblicato 14/02/2009 alle 01:18
dall'utente Luca Matteis
voti
9
risposte
3
visite
2k
calcolo complessità
È pubblicato 15/02/2009 alle 08:14
dall'utente yyy
voti
2
risposte
7
visite
145
utilizzo Debugger
È pubblicato 17/02/2009 alle 11:48
dall'utente fARcRY
È pubblicato 17/02/2009 alle 20:09
dall'utente Jeremy CD
voti
7
risposte
6
visite
1k
Algoritmi per l'analisi Big O
È pubblicato 23/02/2009 alle 06:39
dall'utente VarunGupta
È pubblicato 01/03/2009 alle 15:42
dall'utente sgibbons
È pubblicato 02/03/2009 alle 15:31
dall'utente ʞɔıu
È pubblicato 13/03/2009 alle 09:10
dall'utente Willem
È pubblicato 18/03/2009 alle 01:17
dall'utente Ellen
voti
4
risposte
1
visite
2k
esercizio complessità computazionale
È pubblicato 20/03/2009 alle 04:05
dall'utente alcuadrado
voti
1
risposte
4
visite
1k
MYSQL: Query questione complessa
È pubblicato 03/04/2009 alle 17:03
dall'utente user86839
voti
2
risposte
2
visite
719
Guidata matrice complessità
È pubblicato 07/04/2009 alle 13:42
dall'utente luiss
voti
20
risposte
8
visite
49k
Ordinamento in tempo lineare?
È pubblicato 14/04/2009 alle 21:25
dall'utente Stefan Kendall
È pubblicato 19/04/2009 alle 22:33
dall'utente Léo Léopold Hertz 준영
È pubblicato 23/04/2009 alle 15:11
dall'utente user95045
È pubblicato 26/04/2009 alle 10:22
dall'utente user2189331
È pubblicato 28/04/2009 alle 02:54
dall'utente JoeB
voti
2
risposte
3
visite
928
SQL `complessità LIKE`
È pubblicato 29/04/2009 alle 10:46
dall'utente GhassanPL
È pubblicato 11/05/2009 alle 19:09
dall'utente Draco
voti
5
risposte
2
visite
500
tabelle hash utilizzando VLists
È pubblicato 19/05/2009 alle 08:56
dall'utente Curt J. Sampson
È pubblicato 19/05/2009 alle 18:23
dall'utente BCS
È pubblicato 20/05/2009 alle 22:54
dall'utente user79755
È pubblicato 22/05/2009 alle 21:31
dall'utente Saobi
voti
310
risposte
34
visite
40k
Ci sono dei O (1 / n) algoritmi?
È pubblicato 25/05/2009 alle 05:15
dall'utente Shalmanese
È pubblicato 04/06/2009 alle 18:27
dall'utente Niki Yoshiuchi
voti
68
risposte
7
visite
84k
O (N log N) Complessità - Simile a lineare?
È pubblicato 07/06/2009 alle 17:59
dall'utente gav
voti
1
risposte
3
visite
477
condensare SQL in MySQL
È pubblicato 11/06/2009 alle 08:00
dall'utente ere
È pubblicato 17/06/2009 alle 06:28
dall'utente Marquis Wang
È pubblicato 26/06/2009 alle 12:10
dall'utente RED SOFT ADAIR
È pubblicato 28/06/2009 alle 10:19
dall'utente Léo Léopold Hertz 준영
È pubblicato 01/07/2009 alle 13:14
dall'utente MicSim
voti
2
risposte
3
visite
335
Perché così serio, ehm .. complesso?
È pubblicato 04/07/2009 alle 01:35
dall'utente Chris
voti
182
risposte
6
visite
40k
Costo del len function ()
È pubblicato 12/07/2009 alle 03:31
dall'utente Imran
voti
47
risposte
6
visite
70k
Evento uscita .NET applicazione console
È pubblicato 13/07/2009 alle 13:38
dall'utente user79755
È pubblicato 17/07/2009 alle 11:54
dall'utente Jim Rush
voti
6
risposte
11
visite
3k
Linguaggi di programmazione complessità
È pubblicato 22/07/2009 alle 20:21
dall'utente Suugaku
È pubblicato 24/07/2009 alle 07:04
dall'utente keerthana
voti
0
risposte
3
visite
1k
Alcune domande sulla Complessità
È pubblicato 27/07/2009 alle 13:36
dall'utente Thura
È pubblicato 08/08/2009 alle 09:20
dall'utente beggs
voti
0
risposte
3
visite
2k
E 'mai possibile avere Big O meno di O (1)?
È pubblicato 17/08/2009 alle 05:05
dall'utente Ben Lakey
È pubblicato 19/08/2009 alle 06:28
dall'utente Natalia
È pubblicato 20/08/2009 alle 06:11
dall'utente Vinicius Pinto
È pubblicato 22/08/2009 alle 08:46
dall'utente rajya vardhan
voti
3
risposte
12
visite
1k
Stringhe giunzione e complessità?
È pubblicato 25/08/2009 alle 11:57
dall'utente Roy Tsabari
È pubblicato 28/08/2009 alle 19:42
dall'utente Rob
voti
4
risposte
5
visite
514
La complessità di questa funzione?
È pubblicato 31/08/2009 alle 06:14
dall'utente user437777
È pubblicato 03/09/2009 alle 03:49
dall'utente Naveen
voti
9
risposte
3
visite
5k
Usi della funzione Ackermann?
È pubblicato 14/09/2009 alle 21:58
dall'utente Michaël Larouche
È pubblicato 15/09/2009 alle 12:45
dall'utente Chris Nelson
È pubblicato 16/09/2009 alle 01:29
dall'utente Mitch A




È pubblicato 21/09/2009 alle 19:24
dall'utente Robert Harvey
voti
3
risposte
11
visite
409
Come trovare tutte le stringhe di fratellanza?
È pubblicato 24/09/2009 alle 15:11
dall'utente ibread
È pubblicato 25/09/2009 alle 01:02
dall'utente Stephen Hsu
È pubblicato 25/09/2009 alle 19:45
dall'utente ragnarius
È pubblicato 27/09/2009 alle 20:01
dall'utente Siddhant
voti
0
risposte
1
visite
140
Evitando (n) query O con Django
È pubblicato 29/09/2009 alle 06:48
dall'utente Dominic Rodger
È pubblicato 06/10/2009 alle 10:51
dall'utente Dirk
È pubblicato 08/10/2009 alle 06:37
dall'utente user186189
È pubblicato 10/10/2009 alle 21:32
dall'utente Roxy
voti
65
risposte
7
visite
24k
È Big O (log n) logaritmo in base e?
È pubblicato 14/10/2009 alle 23:28
dall'utente BuckFilledPlatypus
voti
1
risposte
3
visite
237
Complessità di una data funzione
È pubblicato 17/10/2009 alle 06:12
dall'utente user191603
voti
-2
risposte
3
visite
321
classe di complessità
È pubblicato 17/10/2009 alle 17:26
dall'utente Sam
È pubblicato 20/10/2009 alle 08:12
dall'utente Asaf
È pubblicato 22/10/2009 alle 03:19
dall'utente Doug McClean
È pubblicato 22/10/2009 alle 19:24
dall'utente matt b
voti
2
risposte
7
visite
832
complessità help..O (n ^ 2), 0 (nlog) ecc
È pubblicato 28/10/2009 alle 02:06
dall'utente Newcomer
È pubblicato 02/11/2009 alle 19:38
dall'utente Magsol
voti
0
risposte
2
visite
4k
array ordinato notazione O-grande
È pubblicato 06/11/2009 alle 23:41
dall'utente Roxy
È pubblicato 09/11/2009 alle 10:34
dall'utente Rob Wells
È pubblicato 09/11/2009 alle 13:00
dall'utente jamesh
È pubblicato 09/11/2009 alle 23:02
dall'utente Josh Yeager
voti
0
risposte
7
visite
394
Qual è la complessità di questo algoritmo?
È pubblicato 11/11/2009 alle 06:04
dall'utente Ben Fossen
È pubblicato 11/11/2009 alle 12:44
dall'utente Vilx-
È pubblicato 11/11/2009 alle 13:12
dall'utente Paul
È pubblicato 12/11/2009 alle 14:46
dall'utente Florian Peschka
È pubblicato 14/11/2009 alle 15:32
dall'utente Tron
voti
4
risposte
3
visite
1k
Complessità nei programmi Prolog?
È pubblicato 21/11/2009 alle 23:15
dall'utente Juanjo Conti
È pubblicato 22/11/2009 alle 00:28
dall'utente Claudiu
È pubblicato 26/11/2009 alle 00:45
dall'utente Managu
È pubblicato 27/11/2009 alle 23:39
dall'utente wsb3383
voti
0
risposte
6
visite
598
Momento peggiore della complessità caso
È pubblicato 29/11/2009 alle 20:43
dall'utente user220994
voti
23
risposte
3
visite
29k
limite superiore, limite inferiore
È pubblicato 29/11/2009 alle 22:32
dall'utente DarthVader
voti
1
risposte
7
visite
638
algoritmo complessità
È pubblicato 01/12/2009 alle 12:30
dall'utente user220994
È pubblicato 04/12/2009 alle 09:53
dall'utente user224669
È pubblicato 05/12/2009 alle 00:44
dall'utente agrawalankur
È pubblicato 07/12/2009 alle 00:11
dall'utente DarthVader
È pubblicato 08/12/2009 alle 21:30
dall'utente R. Martinho Fernandes
È pubblicato 12/12/2009 alle 17:09
dall'utente Enrique
È pubblicato 13/12/2009 alle 05:46
dall'utente empty heart
voti
17
risposte
6
visite
34k
Ora la complessità di accesso ad un dict Python
È pubblicato 26/12/2009 alle 13:32
dall'utente x10
È pubblicato 04/01/2010 alle 01:44
dall'utente Jichao
È pubblicato 09/01/2010 alle 16:08
dall'utente user247133
È pubblicato 14/01/2010 alle 17:30
dall'utente Behrooz
voti
169
risposte
9
visite
127k
È log (n!) = Θ (n · log (n))?
È pubblicato 19/01/2010 alle 16:15
dall'utente Mark
È pubblicato 24/01/2010 alle 20:06
dall'utente they changed my name
È pubblicato 25/01/2010 alle 13:33
dall'utente they changed my name
È pubblicato 26/01/2010 alle 21:34
dall'utente Bribles
È pubblicato 27/01/2010 alle 06:41
dall'utente Jake Woods
È pubblicato 28/01/2010 alle 10:33
dall'utente PythonPower
È pubblicato 29/01/2010 alle 10:50
dall'utente raoulsson




voti
6
risposte
5
visite
699
Comprensione Big O
È pubblicato 01/02/2010 alle 22:30
dall'utente Ben
È pubblicato 02/02/2010 alle 11:04
dall'utente David Robbins
È pubblicato 02/02/2010 alle 19:42
dall'utente Jon Onstott
È pubblicato 03/02/2010 alle 18:14
dall'utente Ricardo
È pubblicato 04/02/2010 alle 03:45
dall'utente zebraman
voti
2
risposte
4
visite
894
Non ci sono garanzie per Arrays.BinarySearch?
È pubblicato 06/02/2010 alle 02:49
dall'utente Frederik Wordenskjold
È pubblicato 07/02/2010 alle 08:48
dall'utente SyntaxT3rr0r
È pubblicato 14/02/2010 alle 08:35
dall'utente Avish
È pubblicato 14/02/2010 alle 15:02
dall'utente Rudiger
È pubblicato 15/02/2010 alle 05:42
dall'utente Niels Bom
È pubblicato 16/02/2010 alle 20:52
dall'utente BobbyJim
voti
10
risposte
4
visite
634
Strutture dati domanda
È pubblicato 18/02/2010 alle 16:17
dall'utente CS n00b
È pubblicato 24/02/2010 alle 14:41
dall'utente Karan
voti
8
risposte
9
visite
943
Calcolare il coseno di una sequenza
È pubblicato 01/03/2010 alle 17:10
dall'utente Federico
È pubblicato 05/03/2010 alle 13:07
dall'utente psihodelia
voti
64
risposte
3
visite
22k
Qual è O (log * N)?
È pubblicato 05/03/2010 alle 14:06
dall'utente Timmy
È pubblicato 07/03/2010 alle 17:26
dall'utente Bassel Shawi
È pubblicato 13/03/2010 alle 09:15
dall'utente BROCK
È pubblicato 16/03/2010 alle 00:26
dall'utente i30817
voti
6
risposte
1
visite
2k
Lookup Dictionary (O (1)) vs Linq dove
È pubblicato 16/03/2010 alle 15:31
dall'utente Kevin Le - Khnle
È pubblicato 21/03/2010 alle 05:11
dall'utente Lazer
È pubblicato 26/03/2010 alle 15:08
dall'utente Burton Kent
È pubblicato 28/03/2010 alle 12:29
dall'utente Cshah
È pubblicato 29/03/2010 alle 01:23
dall'utente Lawrence Lau
È pubblicato 03/04/2010 alle 04:20
dall'utente iecut
È pubblicato 11/04/2010 alle 12:56
dall'utente Deestan
voti
3
risposte
4
visite
931
Può NP-Intermediate esistere se P = NP?
È pubblicato 11/04/2010 alle 20:46
dall'utente Jason Baker
È pubblicato 12/04/2010 alle 03:30
dall'utente infinity
È pubblicato 12/04/2010 alle 22:37
dall'utente Francisco Noriega
voti
22
risposte
6
visite
1k
Esiste un termine scorciatoia per O (n log n)?
È pubblicato 14/04/2010 alle 16:05
dall'utente jemfinch
È pubblicato 15/04/2010 alle 06:39
dall'utente bhups
È pubblicato 22/04/2010 alle 02:02
dall'utente Diego
voti
5
risposte
4
visite
3k
Analisi degli algoritmi (complessità)
È pubblicato 22/04/2010 alle 21:51
dall'utente Yktula
voti
7
risposte
2
visite
1k
Devo considerare memmove () O (n) o O (1)?
È pubblicato 25/04/2010 alle 20:16
dall'utente Andrei Ciobanu
È pubblicato 27/04/2010 alle 03:51
dall'utente user121196
È pubblicato 29/04/2010 alle 00:50
dall'utente Boolean
È pubblicato 05/05/2010 alle 08:15
dall'utente jasonline
È pubblicato 09/05/2010 alle 21:29
dall'utente tzaman
È pubblicato 12/05/2010 alle 16:34
dall'utente David Eyk
È pubblicato 13/05/2010 alle 18:34
dall'utente leeand00
È pubblicato 13/05/2010 alle 18:54
dall'utente leeand00
È pubblicato 14/05/2010 alle 05:07
dall'utente Anycorn
È pubblicato 14/05/2010 alle 16:28
dall'utente Matthew Pirocchi
È pubblicato 17/05/2010 alle 13:11
dall'utente guest
È pubblicato 23/05/2010 alle 23:00
dall'utente Yktula
voti
4
risposte
3
visite
2k
Come per farlo funzionare in O (n)?
È pubblicato 26/05/2010 alle 06:50
dall'utente evermean
È pubblicato 28/05/2010 alle 18:30
dall'utente ADB
voti
1
risposte
3
visite
249
Qual è la complessità del seguente metodo?
È pubblicato 04/06/2010 alle 16:07
dall'utente George Kagan
voti
6
risposte
4
visite
406
Semplice ciclo while O-grande complessità
È pubblicato 05/06/2010 alle 15:56
dall'utente George Kagan

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