Perguntas com a tag [complexity-theory]

votos
772
respostas
22
visitas
360k
Big O, como você calcula / aproximá-la?
Publicado 06/08/2008 em 11:18
usuário sven
votos
12
respostas
7
visitas
4k
Complexidade de substituição Regex
Publicado 22/08/2008 em 04:02
usuário cnu
Publicado 05/09/2008 em 05:27
usuário Jeremy
votos
1
respostas
9
visitas
267
Qual o nível de complexidade requer um quadro?
Publicado 16/09/2008 em 01:51
usuário databyss
Publicado 17/09/2008 em 19:48
usuário IanL
Publicado 21/09/2008 em 17:07
usuário raldi
Publicado 21/09/2008 em 18:08
usuário Martin08
Publicado 23/09/2008 em 19:25
usuário James
votos
26
respostas
12
visitas
19k
Qual é a notação O grande? Você usá-lo?
Publicado 25/09/2008 em 13:29
usuário Brian G
votos
52
respostas
9
visitas
51k
Hashtable em C ++?
Publicado 25/09/2008 em 15:11
usuário Marcos Bento
Publicado 25/09/2008 em 16:27
usuário udpsunil
votos
8
respostas
3
visitas
4k
In-memory desempenho LINQ
Publicado 27/09/2008 em 17:29
usuário Pablo Marambio
votos
346
respostas
5
visitas
66k
Constante de tempo amortizado
Publicado 14/10/2008 em 09:32
usuário VarunGupta
votos
1
respostas
3
visitas
120
travessia eficiente de uma lista de alterações
Publicado 14/10/2008 em 14:28
usuário Tim Gradwell
votos
12
respostas
7
visitas
14k
Recursão e Big O
Publicado 15/10/2008 em 20:33
usuário Zachary Wright
Publicado 19/10/2008 em 20:23
usuário Zachary Wright
Publicado 20/10/2008 em 00:18
usuário VarunGupta
votos
57
respostas
2
visitas
44k
multiconjunto, e mapa de hash mapa complexidade
Publicado 21/10/2008 em 18:02
usuário Harry
votos
58
respostas
7
visitas
18k
É lista :: size () realmente O (n)?
Publicado 23/10/2008 em 09:08
usuário foraidt
Publicado 24/10/2008 em 00:10
usuário vdhant
Publicado 31/10/2008 em 15:55
usuário Maxam
Publicado 02/11/2008 em 21:43
usuário afeldspar
Publicado 20/11/2008 em 02:16
usuário Kalid
votos
21
respostas
10
visitas
5k
Explicando a teoria da complexidade computacional
Publicado 21/11/2008 em 09:46
usuário Mario Ortegón
Publicado 22/11/2008 em 09:06
usuário Steve Steiner
Publicado 01/12/2008 em 17:13
usuário sara jons
votos
46
respostas
13
visitas
6k
O que há com O (1)?
Publicado 02/12/2008 em 04:29
usuário orcmid
votos
248
respostas
12
visitas
232k
complexidade computacional de Fibonacci Sequência
Publicado 11/12/2008 em 21:20
usuário Juliet
Publicado 15/12/2008 em 11:41
usuário brabster
Publicado 17/12/2008 em 22:03
usuário Noel Kennedy
votos
8
respostas
10
visitas
2k
Posso reduzir a complexidade computacional deste?
Publicado 20/12/2008 em 21:51
usuário PythonPower
Publicado 23/12/2008 em 19:24
usuário David Robbins
Publicado 08/01/2009 em 16:57
usuário Eric Belair
Publicado 09/01/2009 em 14:40
usuário sonal
Publicado 14/01/2009 em 16:46
usuário dr.manhattan
votos
34
respostas
12
visitas
3k
Quais são algumas das deficiências do Drupal?
Publicado 15/01/2009 em 19:27
usuário Matt
Publicado 18/01/2009 em 20:51
usuário Joseph Garvin
votos
3
respostas
5
visitas
854
A teoria das redes e MVC
Publicado 19/01/2009 em 16:25
usuário 4thSpace
Publicado 22/01/2009 em 21:04
usuário Auburnate
votos
26
respostas
18
visitas
6k
obter programaticamente eficiência Big-O de código
Publicado 26/01/2009 em 19:09
usuário ljs
votos
3
respostas
6
visitas
1k
Usando vários idiomas em um projeto
Publicado 27/01/2009 em 21:33
usuário dsimcha
Publicado 28/01/2009 em 11:47
usuário Rocketmagnet
Publicado 28/01/2009 em 12:10
usuário Arec Barrwin
votos
5
respostas
8
visitas
1k
complexidade do algoritmo
Publicado 03/02/2009 em 19:32
usuário michal
votos
30
respostas
14
visitas
5k
Bases de dados em relação ao texto simples
Publicado 05/02/2009 em 04:44
usuário dsimcha
votos
7
respostas
4
visitas
3k
soma igual subconjuntos híbrido
Publicado 08/02/2009 em 12:21
usuário kostas
votos
3
respostas
3
visitas
4k
Alocação de memória em std :: map
Publicado 08/02/2009 em 16:57
usuário user63899
votos
17
respostas
5
visitas
51k
complexidade de tempo de aninhada for-loop
Publicado 09/02/2009 em 01:05
usuário yyy
votos
0
respostas
3
visitas
3k
A complexidade de uma função
Publicado 10/02/2009 em 12:27
usuário yyy
votos
14
respostas
5
visitas
2k
solução não-exponencial para labirinto problema?
Publicado 11/02/2009 em 09:13
usuário Mike Douglas
votos
3
respostas
5
visitas
2k
redução NP-completa (em teoria)
Publicado 12/02/2009 em 17:11
usuário Batu




Publicado 14/02/2009 em 03:18
usuário Luca Matteis
votos
9
respostas
3
visitas
2k
cálculo complexidade
Publicado 15/02/2009 em 10:14
usuário yyy
votos
2
respostas
7
visitas
145
uso Debugger
Publicado 17/02/2009 em 13:48
usuário fARcRY
Publicado 17/02/2009 em 22:09
usuário Jeremy CD
votos
7
respostas
6
visitas
1k
Algoritmos de análise Big O
Publicado 23/02/2009 em 08:39
usuário VarunGupta
Publicado 01/03/2009 em 17:42
usuário sgibbons
votos
8
respostas
14
visitas
949
Como você luta a complexidade do projeto?
Publicado 02/03/2009 em 17:31
usuário ʞɔıu
Publicado 13/03/2009 em 11:10
usuário Willem
Publicado 18/03/2009 em 03:17
usuário Ellen
votos
4
respostas
1
visitas
2k
exercício complexidade computacional
Publicado 20/03/2009 em 06:05
usuário alcuadrado
votos
1
respostas
4
visitas
1k
MYSQL: Complexo consulta Pergunta
Publicado 03/04/2009 em 19:03
usuário user86839
votos
2
respostas
2
visitas
719
a complexidade da matriz Companion
Publicado 07/04/2009 em 15:42
usuário luiss
votos
20
respostas
8
visitas
49k
Classificando em tempo linear?
Publicado 14/04/2009 em 23:25
usuário Stefan Kendall
Publicado 20/04/2009 em 00:33
usuário Léo Léopold Hertz 준영
votos
3
respostas
2
visitas
2k
Combinação possível de problema da mochila e?
Publicado 23/04/2009 em 17:11
usuário user95045
Publicado 26/04/2009 em 12:22
usuário user2189331
Publicado 28/04/2009 em 04:54
usuário JoeB
votos
2
respostas
3
visitas
928
SQL `complexidade LIKE`
Publicado 29/04/2009 em 12:46
usuário GhassanPL
Publicado 11/05/2009 em 21:09
usuário Draco
votos
5
respostas
2
visitas
500
As tabelas de hash usando VLists
Publicado 19/05/2009 em 10:56
usuário Curt J. Sampson
Publicado 19/05/2009 em 20:23
usuário BCS
Publicado 21/05/2009 em 00:54
usuário user79755
votos
17
respostas
15
visitas
3k
Qual seria a = NP prova P ser como, hipoteticamente?
Publicado 22/05/2009 em 23:31
usuário Saobi
votos
310
respostas
32
visitas
40k
Há algum O (1 / n) algoritmos?
Publicado 25/05/2009 em 07:15
usuário Shalmanese
Publicado 04/06/2009 em 20:27
usuário Niki Yoshiuchi
votos
68
respostas
7
visitas
84k
O (N log N) Complexidade - Semelhante ao lineares?
Publicado 07/06/2009 em 19:59
usuário gav
votos
1
respostas
3
visitas
477
condensar SQL no MySQL
Publicado 11/06/2009 em 10:00
usuário ere
Publicado 17/06/2009 em 08:28
usuário Marquis Wang
Publicado 26/06/2009 em 14:10
usuário RED SOFT ADAIR
Publicado 28/06/2009 em 12:19
usuário Léo Léopold Hertz 준영
Publicado 01/07/2009 em 15:14
usuário MicSim
votos
2
respostas
3
visitas
335
Por que tão sério, er .. complexo?
Publicado 04/07/2009 em 03:35
usuário Chris
votos
182
respostas
5
visitas
40k
função de custo de len ()
Publicado 12/07/2009 em 05:31
usuário Imran
votos
47
respostas
6
visitas
70k
.NET Console Application Exit Evento
Publicado 13/07/2009 em 15:38
usuário user79755
Publicado 17/07/2009 em 13:54
usuário Jim Rush
votos
6
respostas
11
visitas
3k
complexidade linguagens de programação
Publicado 22/07/2009 em 22:21
usuário Suugaku
Publicado 24/07/2009 em 09:04
usuário keerthana
votos
0
respostas
3
visitas
1k
Algumas perguntas sobre Complexidade
Publicado 27/07/2009 em 15:36
usuário Thura
Publicado 08/08/2009 em 11:20
usuário beggs
votos
0
respostas
3
visitas
2k
É sempre possível ter Big O menos de O (1)?
Publicado 17/08/2009 em 07:05
usuário Ben Lakey
Publicado 19/08/2009 em 08:28
usuário Natalia
Publicado 20/08/2009 em 08:11
usuário Vinicius Pinto
Publicado 22/08/2009 em 10:46
usuário rajya vardhan
votos
3
respostas
12
visitas
1k
Cordas juntar e complexidade?
Publicado 25/08/2009 em 13:57
usuário Roy Tsabari
Publicado 28/08/2009 em 21:42
usuário Rob
votos
4
respostas
5
visitas
514
Complexidade desta função?
Publicado 31/08/2009 em 08:14
usuário user437777
Publicado 03/09/2009 em 05:49
usuário Naveen
votos
9
respostas
3
visitas
5k
Usos da função de Ackermann?
Publicado 14/09/2009 em 23:58
usuário Michaël Larouche
Publicado 15/09/2009 em 14:45
usuário Chris Nelson
Publicado 16/09/2009 em 03:29
usuário Mitch A




Publicado 21/09/2009 em 21:24
usuário Robert Harvey
votos
3
respostas
11
visitas
409
Como encontrar todas as cordas fraternidade?
Publicado 24/09/2009 em 17:11
usuário ibread
Publicado 25/09/2009 em 03:02
usuário Stephen Hsu
votos
19
respostas
11
visitas
10k
Pode uma saída do programa uma cópia de si mesmo
Publicado 25/09/2009 em 21:45
usuário ragnarius
Publicado 27/09/2009 em 22:01
usuário Siddhant
votos
0
respostas
1
visitas
140
Evitando (n) O consultas com Django
Publicado 29/09/2009 em 08:48
usuário Dominic Rodger
Publicado 06/10/2009 em 12:51
usuário Dirk
Publicado 08/10/2009 em 08:37
usuário user186189
Publicado 10/10/2009 em 23:32
usuário Roxy
votos
65
respostas
7
visitas
24k
É Big O (log n) log de base e?
Publicado 15/10/2009 em 01:28
usuário BuckFilledPlatypus
votos
1
respostas
3
visitas
237
A complexidade de uma dada função
Publicado 17/10/2009 em 08:12
usuário user191603
votos
-2
respostas
3
visitas
321
classe de complexidade
Publicado 17/10/2009 em 19:26
usuário Sam
Publicado 20/10/2009 em 10:12
usuário Asaf
Publicado 22/10/2009 em 05:19
usuário Doug McClean
Publicado 22/10/2009 em 21:24
usuário matt b
votos
2
respostas
7
visitas
832
complexidade help..O (n ^ 2), 0 (nlog) etc.
Publicado 28/10/2009 em 04:06
usuário Newcomer
Publicado 02/11/2009 em 21:38
usuário Magsol
votos
0
respostas
2
visitas
4k
notação Big O matriz classificada
Publicado 07/11/2009 em 01:41
usuário Roxy
Publicado 09/11/2009 em 12:34
usuário Rob Wells
Publicado 09/11/2009 em 15:00
usuário jamesh
Publicado 10/11/2009 em 01:02
usuário Josh Yeager
votos
0
respostas
7
visitas
394
Qual é a complexidade desse algoritmo?
Publicado 11/11/2009 em 08:04
usuário Ben Fossen
Publicado 11/11/2009 em 14:44
usuário Vilx-
Publicado 11/11/2009 em 15:12
usuário Paul
votos
97
respostas
24
visitas
10k
A Regex que nunca será igualada por qualquer coisa
Publicado 12/11/2009 em 16:46
usuário Florian Peschka
Publicado 14/11/2009 em 17:32
usuário Tron
votos
4
respostas
3
visitas
1k
Complexidade em programas Prolog?
Publicado 22/11/2009 em 01:15
usuário Juanjo Conti
Publicado 22/11/2009 em 02:28
usuário Claudiu
Publicado 26/11/2009 em 02:45
usuário Managu
Publicado 28/11/2009 em 01:39
usuário wsb3383
votos
0
respostas
6
visitas
598
Pior complexidade de tempo caso
Publicado 29/11/2009 em 22:43
usuário user220994
votos
23
respostas
3
visitas
29k
limite superior, limite inferior
Publicado 30/11/2009 em 00:32
usuário DarthVader
votos
1
respostas
7
visitas
638
complexidade algoritmo
Publicado 01/12/2009 em 14:30
usuário user220994
Publicado 04/12/2009 em 11:53
usuário user224669
Publicado 05/12/2009 em 02:44
usuário agrawalankur
Publicado 07/12/2009 em 02:11
usuário DarthVader
votos
9
respostas
4
visitas
13k
Qual é a complexidade da adição de matrizes?
Publicado 08/12/2009 em 23:30
usuário R. Martinho Fernandes
Publicado 12/12/2009 em 19:09
usuário Enrique
Publicado 13/12/2009 em 07:46
usuário empty heart
Publicado 26/12/2009 em 15:32
usuário x10
Publicado 04/01/2010 em 03:44
usuário Jichao
votos
-3
respostas
3
visitas
558
Qual é o tempo de execução T (n) dos algoritmos?
Publicado 09/01/2010 em 18:08
usuário user247133
Publicado 14/01/2010 em 19:30
usuário Behrooz
votos
169
respostas
9
visitas
127k
É log (n!) = Θ (n · log (n))?
Publicado 19/01/2010 em 18:15
usuário Mark
Publicado 24/01/2010 em 22:06
usuário they changed my name
Publicado 25/01/2010 em 15:33
usuário they changed my name
Publicado 26/01/2010 em 23:34
usuário Bribles
Publicado 27/01/2010 em 08:41
usuário Jake Woods
Publicado 28/01/2010 em 12:33
usuário PythonPower
votos
27
respostas
6
visitas
1k
OSGi pode ajudar a reduzir a complexidade?
Publicado 29/01/2010 em 12:50
usuário raoulsson




votos
6
respostas
5
visitas
699
Entendimento Big O
Publicado 02/02/2010 em 00:30
usuário Ben
Publicado 02/02/2010 em 13:04
usuário David Robbins
Publicado 02/02/2010 em 21:42
usuário Jon Onstott
Publicado 03/02/2010 em 20:14
usuário Ricardo
Publicado 04/02/2010 em 05:45
usuário zebraman
votos
2
respostas
4
visitas
894
Não há garantias para Arrays.BinarySearch?
Publicado 06/02/2010 em 04:49
usuário Frederik Wordenskjold
Publicado 07/02/2010 em 10:48
usuário SyntaxT3rr0r
Publicado 14/02/2010 em 10:35
usuário Avish
Publicado 14/02/2010 em 17:02
usuário Rudiger
Publicado 15/02/2010 em 07:42
usuário Niels Bom
Publicado 16/02/2010 em 22:52
usuário BobbyJim
votos
10
respostas
4
visitas
634
pergunta estruturas de dados
Publicado 18/02/2010 em 18:17
usuário CS n00b
votos
19
respostas
4
visitas
45k
Complexidade do programa factorial recursiva
Publicado 24/02/2010 em 16:41
usuário Karan
votos
8
respostas
9
visitas
943
Calcular o co-seno de uma sequência
Publicado 01/03/2010 em 19:10
usuário Federico
Publicado 05/03/2010 em 15:07
usuário psihodelia
votos
64
respostas
3
visitas
22k
O que é O (log * N)?
Publicado 05/03/2010 em 16:06
usuário Timmy
votos
0
respostas
1
visitas
305
complexidade inesperada na uma função Matlab
Publicado 07/03/2010 em 19:26
usuário Bassel Shawi
Publicado 13/03/2010 em 11:15
usuário BROCK
Publicado 16/03/2010 em 02:26
usuário i30817
votos
6
respostas
1
visitas
2k
Pesquisa de dicionário (O (1)) vs Linq onde
Publicado 16/03/2010 em 17:31
usuário Kevin Le - Khnle
Publicado 21/03/2010 em 07:11
usuário Lazer
Publicado 26/03/2010 em 17:08
usuário Burton Kent
Publicado 28/03/2010 em 14:29
usuário Cshah
Publicado 29/03/2010 em 03:23
usuário Lawrence Lau
Publicado 03/04/2010 em 06:20
usuário iecut
Publicado 11/04/2010 em 14:56
usuário Deestan
votos
3
respostas
4
visitas
931
Pode existir NP-Intermediate se P = NP?
Publicado 11/04/2010 em 22:46
usuário Jason Baker
Publicado 12/04/2010 em 05:30
usuário infinity
Publicado 13/04/2010 em 00:37
usuário Francisco Noriega
votos
22
respostas
6
visitas
1k
Existe a designação abreviada de O (n log n)?
Publicado 14/04/2010 em 18:05
usuário jemfinch
Publicado 15/04/2010 em 08:39
usuário bhups
Publicado 22/04/2010 em 04:02
usuário Diego
votos
5
respostas
4
visitas
3k
Análise de algoritmos (complexidade)
Publicado 22/04/2010 em 23:51
usuário Yktula
votos
7
respostas
2
visitas
1k
Devo considerar memmove () O (n) ou O (1)?
Publicado 25/04/2010 em 22:16
usuário Andrei Ciobanu
Publicado 27/04/2010 em 05:51
usuário user121196
Publicado 29/04/2010 em 02:50
usuário Boolean
votos
3
respostas
4
visitas
4k
complexidade linear e complexidade quadrática
Publicado 05/05/2010 em 10:15
usuário jasonline
Publicado 09/05/2010 em 23:29
usuário tzaman
Publicado 12/05/2010 em 18:34
usuário David Eyk
Publicado 13/05/2010 em 20:34
usuário leeand00
Publicado 13/05/2010 em 20:54
usuário leeand00
Publicado 14/05/2010 em 07:07
usuário Anycorn
Publicado 14/05/2010 em 18:28
usuário Matthew Pirocchi
Publicado 17/05/2010 em 15:11
usuário guest
Publicado 24/05/2010 em 01:00
usuário Yktula
votos
4
respostas
3
visitas
2k
Como fazê-lo funcionar em O (n)?
Publicado 26/05/2010 em 08:50
usuário evermean
votos
3
respostas
2
visitas
212
Qual é a complexidade desse tipo especializado
Publicado 28/05/2010 em 20:30
usuário ADB
votos
1
respostas
3
visitas
249
Qual é a complexidade do método a seguir?
Publicado 04/06/2010 em 18:07
usuário George Kagan
votos
6
respostas
4
visitas
406
complexidade simples while Big-O
Publicado 05/06/2010 em 17:56
usuário George Kagan

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