Preguntas con etiquetas [complexity-theory]

votos
772
respuestas
23
visitas
360k
Gran O, ¿cómo se calcula / se aproxima?
Publicado el 06/08/2008 a las 09:18
por usuario sven
votos
12
respuestas
7
visitas
4k
Complejidad de la sustitución de Regex
Publicado el 22/08/2008 a las 02:02
por usuario cnu
Publicado el 05/09/2008 a las 03:27
por usuario Jeremy
votos
1
respuestas
9
visitas
267
¿Qué nivel de complejidad requiere un marco?
Publicado el 15/09/2008 a las 23:51
por usuario databyss
votos
12
respuestas
14
visitas
1k
¿Cómo previene soluciones o diseños complicados?
Publicado el 17/09/2008 a las 17:48
por usuario IanL
Publicado el 21/09/2008 a las 15:07
por usuario raldi
Publicado el 21/09/2008 a las 16:08
por usuario Martin08
Publicado el 23/09/2008 a las 17:25
por usuario James
votos
26
respuestas
12
visitas
19k
¿Qué es la notación Big O? ¿Lo usas?
Publicado el 25/09/2008 a las 11:29
por usuario Brian G
votos
52
respuestas
9
visitas
51k
Hashtable en C ++?
Publicado el 25/09/2008 a las 13:11
por usuario Marcos Bento
Publicado el 25/09/2008 a las 14:27
por usuario udpsunil
votos
8
respuestas
3
visitas
4k
Rendimiento LINQ en memoria
Publicado el 27/09/2008 a las 15:29
por usuario Pablo Marambio
votos
346
respuestas
7
visitas
66k
Tiempo constante amortizado
Publicado el 14/10/2008 a las 07:32
por usuario VarunGupta
votos
1
respuestas
3
visitas
120
Cruce eficiente de una lista de cambios
Publicado el 14/10/2008 a las 12:28
por usuario Tim Gradwell
votos
12
respuestas
7
visitas
14k
Recursión y gran O
Publicado el 15/10/2008 a las 18:33
por usuario Zachary Wright
Publicado el 19/10/2008 a las 18:23
por usuario Zachary Wright
Publicado el 19/10/2008 a las 22:18
por usuario VarunGupta
votos
57
respuestas
2
visitas
44k
complejidad del mapa multiset, mapa y hash
Publicado el 21/10/2008 a las 16:02
por usuario Harry
votos
58
respuestas
7
visitas
18k
¿Es list :: size () realmente O (n)?
Publicado el 23/10/2008 a las 07:08
por usuario foraidt
Publicado el 23/10/2008 a las 22:10
por usuario vdhant
Publicado el 31/10/2008 a las 13:55
por usuario Maxam
votos
30
respuestas
15
visitas
7k
¿Cómo explico qué es una "implementación ingenua"?
Publicado el 02/11/2008 a las 19:43
por usuario afeldspar
Publicado el 20/11/2008 a las 00:16
por usuario Kalid
votos
21
respuestas
10
visitas
5k
Explicando la teoría de la complejidad computacional
Publicado el 21/11/2008 a las 07:46
por usuario Mario Ortegón
Publicado el 22/11/2008 a las 07:06
por usuario Steve Steiner
Publicado el 01/12/2008 a las 15:13
por usuario sara jons
votos
46
respuestas
13
visitas
6k
¿Qué pasa con O (1)?
Publicado el 02/12/2008 a las 02:29
por usuario orcmid
votos
248
respuestas
13
visitas
232k
Complejidad computacional de la secuencia de Fibonacci
Publicado el 11/12/2008 a las 19:20
por usuario Juliet
Publicado el 15/12/2008 a las 09:41
por usuario brabster
Publicado el 17/12/2008 a las 20:03
por usuario Noel Kennedy
Publicado el 20/12/2008 a las 19:51
por usuario PythonPower
Publicado el 23/12/2008 a las 17:24
por usuario David Robbins
Publicado el 08/01/2009 a las 14:57
por usuario Eric Belair
Publicado el 09/01/2009 a las 12:40
por usuario sonal
Publicado el 14/01/2009 a las 14:46
por usuario dr.manhattan
votos
34
respuestas
12
visitas
3k
¿Cuáles son algunas de las deficiencias de Drupal?
Publicado el 15/01/2009 a las 17:27
por usuario Matt
Publicado el 18/01/2009 a las 18:51
por usuario Joseph Garvin
votos
3
respuestas
5
visitas
854
Teoría de redes y MVC
Publicado el 19/01/2009 a las 14:25
por usuario 4thSpace
Publicado el 22/01/2009 a las 19:04
por usuario Auburnate
Publicado el 26/01/2009 a las 17:09
por usuario ljs
votos
3
respuestas
6
visitas
1k
Usar múltiples idiomas en un proyecto
Publicado el 27/01/2009 a las 19:33
por usuario dsimcha
Publicado el 28/01/2009 a las 09:47
por usuario Rocketmagnet
Publicado el 28/01/2009 a las 10:10
por usuario Arec Barrwin
votos
5
respuestas
8
visitas
1k
complejidad del algoritmo
Publicado el 03/02/2009 a las 17:32
por usuario michal
votos
30
respuestas
14
visitas
5k
Bases de datos versus texto sin formato
Publicado el 05/02/2009 a las 02:44
por usuario dsimcha
votos
7
respuestas
4
visitas
3k
Subconjuntos de suma igualitaria híbridos
Publicado el 08/02/2009 a las 10:21
por usuario kostas
votos
3
respuestas
3
visitas
4k
Asignación de memoria en std :: map
Publicado el 08/02/2009 a las 14:57
por usuario user63899
votos
17
respuestas
6
visitas
51k
Complejidad de tiempo de for-loop anidado
Publicado el 08/02/2009 a las 23:05
por usuario yyy
votos
0
respuestas
3
visitas
3k
Complejidad de una función
Publicado el 10/02/2009 a las 10:27
por usuario yyy
Publicado el 11/02/2009 a las 07:13
por usuario Mike Douglas
votos
3
respuestas
5
visitas
2k
NP-reducción completa (en teoría)
Publicado el 12/02/2009 a las 15:11
por usuario Batu




Publicado el 14/02/2009 a las 01:18
por usuario Luca Matteis
votos
9
respuestas
3
visitas
2k
Cálculo de complejidad
Publicado el 15/02/2009 a las 08:14
por usuario yyy
votos
2
respuestas
7
visitas
145
Uso del depurador
Publicado el 17/02/2009 a las 11:48
por usuario fARcRY
Publicado el 17/02/2009 a las 20:09
por usuario Jeremy CD
votos
7
respuestas
6
visitas
1k
Algoritmos para Big O Analysis
Publicado el 23/02/2009 a las 06:39
por usuario VarunGupta
Publicado el 01/03/2009 a las 15:42
por usuario sgibbons
votos
8
respuestas
14
visitas
949
¿Cómo luchas contra la complejidad del diseño?
Publicado el 02/03/2009 a las 15:31
por usuario ʞɔıu
Publicado el 13/03/2009 a las 09:10
por usuario Willem
Publicado el 18/03/2009 a las 01:17
por usuario Ellen
votos
4
respuestas
1
visitas
2k
ejercicio de complejidad computacional
Publicado el 20/03/2009 a las 04:05
por usuario alcuadrado
votos
1
respuestas
4
visitas
1k
MYSQL: Pregunta de consulta compleja
Publicado el 03/04/2009 a las 17:03
por usuario user86839
votos
2
respuestas
2
visitas
719
Complejidad de la matriz complementaria
Publicado el 07/04/2009 a las 13:42
por usuario luiss
votos
20
respuestas
8
visitas
49k
¿Ordenar en tiempo lineal?
Publicado el 14/04/2009 a las 21:25
por usuario Stefan Kendall
Publicado el 19/04/2009 a las 22:33
por usuario Léo Léopold Hertz 준영
votos
3
respuestas
2
visitas
2k
Posible combinación de problema de mochila y?
Publicado el 23/04/2009 a las 15:11
por usuario user95045
Publicado el 26/04/2009 a las 10:22
por usuario user2189331
Publicado el 28/04/2009 a las 02:54
por usuario JoeB
votos
2
respuestas
3
visitas
928
La complejidad de SQL `LIKE`
Publicado el 29/04/2009 a las 10:46
por usuario GhassanPL
Publicado el 11/05/2009 a las 19:09
por usuario Draco
votos
5
respuestas
2
visitas
500
Tablas Hash usando VLists
Publicado el 19/05/2009 a las 08:56
por usuario Curt J. Sampson
Publicado el 19/05/2009 a las 18:23
por usuario BCS
Publicado el 20/05/2009 a las 22:54
por usuario user79755
votos
17
respuestas
15
visitas
3k
¿Cómo sería una prueba P = NP hipotéticamente?
Publicado el 22/05/2009 a las 21:31
por usuario Saobi
votos
310
respuestas
34
visitas
40k
¿Hay algún algoritmo O (1 / n)?
Publicado el 25/05/2009 a las 05:15
por usuario Shalmanese
Publicado el 04/06/2009 a las 18:27
por usuario Niki Yoshiuchi
votos
68
respuestas
7
visitas
84k
Complejidad O (N log N) - ¿Similar a lineal?
Publicado el 07/06/2009 a las 17:59
por usuario gav
votos
1
respuestas
3
visitas
477
condensar SQL en mySQL
Publicado el 11/06/2009 a las 08:00
por usuario ere
Publicado el 17/06/2009 a las 06:28
por usuario Marquis Wang
Publicado el 26/06/2009 a las 12:10
por usuario RED SOFT ADAIR
Publicado el 28/06/2009 a las 10:19
por usuario Léo Léopold Hertz 준영
votos
64
respuestas
8
visitas
13k
Reglas generales para simplificar declaraciones SQL
Publicado el 01/07/2009 a las 13:14
por usuario MicSim
votos
2
respuestas
3
visitas
335
¿Por qué tan serio, er ... complejo?
Publicado el 04/07/2009 a las 01:35
por usuario Chris
votos
182
respuestas
6
visitas
40k
Costo de la función len ()
Publicado el 12/07/2009 a las 03:31
por usuario Imran
votos
47
respuestas
6
visitas
70k
Evento de salida de la aplicación .NET Console
Publicado el 13/07/2009 a las 13:38
por usuario user79755
Publicado el 17/07/2009 a las 11:54
por usuario Jim Rush
votos
6
respuestas
11
visitas
3k
Lenguajes de programación complejidad
Publicado el 22/07/2009 a las 20:21
por usuario Suugaku
Publicado el 24/07/2009 a las 07:04
por usuario keerthana
votos
0
respuestas
3
visitas
1k
Algunas preguntas sobre la complejidad
Publicado el 27/07/2009 a las 13:36
por usuario Thura
Publicado el 08/08/2009 a las 09:20
por usuario beggs
votos
0
respuestas
3
visitas
2k
¿Es posible tener Big O por debajo de O (1)?
Publicado el 17/08/2009 a las 05:05
por usuario Ben Lakey
Publicado el 19/08/2009 a las 06:28
por usuario Natalia
Publicado el 20/08/2009 a las 06:11
por usuario Vinicius Pinto
Publicado el 22/08/2009 a las 08:46
por usuario rajya vardhan
votos
3
respuestas
12
visitas
1k
Cadenas de unión y complejidad?
Publicado el 25/08/2009 a las 11:57
por usuario Roy Tsabari
Publicado el 28/08/2009 a las 19:42
por usuario Rob
votos
4
respuestas
5
visitas
514
Complejidad de esta función?
Publicado el 31/08/2009 a las 06:14
por usuario user437777
Publicado el 03/09/2009 a las 03:49
por usuario Naveen
votos
9
respuestas
3
visitas
5k
¿Usos de la función de Ackermann?
Publicado el 14/09/2009 a las 21:58
por usuario Michaël Larouche
Publicado el 15/09/2009 a las 12:45
por usuario Chris Nelson
Publicado el 16/09/2009 a las 01:29
por usuario Mitch A




Publicado el 21/09/2009 a las 19:24
por usuario Robert Harvey
votos
3
respuestas
11
visitas
409
¿Cómo encontrar todas las cadenas de hermandad?
Publicado el 24/09/2009 a las 15:11
por usuario ibread
Publicado el 25/09/2009 a las 01:02
por usuario Stephen Hsu
votos
19
respuestas
11
visitas
10k
¿Puede un programa generar una copia de sí mismo?
Publicado el 25/09/2009 a las 19:45
por usuario ragnarius
Publicado el 27/09/2009 a las 20:01
por usuario Siddhant
votos
0
respuestas
1
visitas
140
Evitando las consultas de O (n) con Django
Publicado el 29/09/2009 a las 06:48
por usuario Dominic Rodger
Publicado el 06/10/2009 a las 10:51
por usuario Dirk
Publicado el 08/10/2009 a las 06:37
por usuario user186189
Publicado el 10/10/2009 a las 21:32
por usuario Roxy
votos
65
respuestas
7
visitas
24k
¿Es Big O (logn) base de registro e?
Publicado el 14/10/2009 a las 23:28
por usuario BuckFilledPlatypus
votos
1
respuestas
3
visitas
237
Complejidad de una función dada
Publicado el 17/10/2009 a las 06:12
por usuario user191603
votos
-2
respuestas
3
visitas
321
Clase de complejidad
Publicado el 17/10/2009 a las 17:26
por usuario Sam
Publicado el 20/10/2009 a las 08:12
por usuario Asaf
Publicado el 22/10/2009 a las 03:19
por usuario Doug McClean
Publicado el 22/10/2009 a las 19:24
por usuario matt b
votos
2
respuestas
7
visitas
832
ayuda de complejidad..O (n ^ 2), 0 (nlog) etc.
Publicado el 28/10/2009 a las 02:06
por usuario Newcomer
Publicado el 02/11/2009 a las 19:38
por usuario Magsol
votos
0
respuestas
2
visitas
4k
Matriz ordenada O nota grande
Publicado el 06/11/2009 a las 23:41
por usuario Roxy
Publicado el 09/11/2009 a las 10:34
por usuario Rob Wells
votos
6
respuestas
8
visitas
1k
Determinar la mejor k para un vecino más cercano
Publicado el 09/11/2009 a las 13:00
por usuario jamesh
Publicado el 09/11/2009 a las 23:02
por usuario Josh Yeager
votos
0
respuestas
7
visitas
394
¿Cuál es la complejidad de este algoritmo?
Publicado el 11/11/2009 a las 06:04
por usuario Ben Fossen
Publicado el 11/11/2009 a las 12:44
por usuario Vilx-
Publicado el 11/11/2009 a las 13:12
por usuario Paul
votos
97
respuestas
26
visitas
10k
Una Regex que nunca será igualada por nada
Publicado el 12/11/2009 a las 14:46
por usuario Florian Peschka
Publicado el 14/11/2009 a las 15:32
por usuario Tron
votos
4
respuestas
3
visitas
1k
¿Complejidad en los programas de Prolog?
Publicado el 21/11/2009 a las 23:15
por usuario Juanjo Conti
Publicado el 22/11/2009 a las 00:28
por usuario Claudiu
Publicado el 26/11/2009 a las 00:45
por usuario Managu
Publicado el 27/11/2009 a las 23:39
por usuario wsb3383
votos
0
respuestas
6
visitas
598
Peor tiempo de complejidad del caso
Publicado el 29/11/2009 a las 20:43
por usuario user220994
votos
23
respuestas
3
visitas
29k
límite superior, límite inferior
Publicado el 29/11/2009 a las 22:32
por usuario DarthVader
votos
1
respuestas
7
visitas
638
Complejidad del algoritmo
Publicado el 01/12/2009 a las 12:30
por usuario user220994
Publicado el 04/12/2009 a las 09:53
por usuario user224669
Publicado el 05/12/2009 a las 00:44
por usuario agrawalankur
Publicado el 07/12/2009 a las 00:11
por usuario DarthVader
votos
9
respuestas
4
visitas
13k
¿Cuál es la complejidad de la adición de matriz?
Publicado el 08/12/2009 a las 21:30
por usuario R. Martinho Fernandes
Publicado el 12/12/2009 a las 17:09
por usuario Enrique
Publicado el 13/12/2009 a las 05:46
por usuario empty heart
Publicado el 26/12/2009 a las 13:32
por usuario x10
Publicado el 04/01/2010 a las 01:44
por usuario Jichao
Publicado el 09/01/2010 a las 16:08
por usuario user247133
Publicado el 14/01/2010 a las 17:30
por usuario Behrooz
votos
169
respuestas
9
visitas
127k
Es log (n!) = Θ (n · log (n))?
Publicado el 19/01/2010 a las 16:15
por usuario Mark
Publicado el 24/01/2010 a las 20:06
por usuario they changed my name
Publicado el 25/01/2010 a las 13:33
por usuario they changed my name
Publicado el 26/01/2010 a las 21:34
por usuario Bribles
Publicado el 27/01/2010 a las 06:41
por usuario Jake Woods
Publicado el 28/01/2010 a las 10:33
por usuario PythonPower
votos
27
respuestas
6
visitas
1k
OSGi puede ayudar a reducir la complejidad?
Publicado el 29/01/2010 a las 10:50
por usuario raoulsson




votos
6
respuestas
5
visitas
699
Comprensión O grande
Publicado el 01/02/2010 a las 22:30
por usuario Ben
Publicado el 02/02/2010 a las 11:04
por usuario David Robbins
Publicado el 02/02/2010 a las 19:42
por usuario Jon Onstott
Publicado el 03/02/2010 a las 18:14
por usuario Ricardo
Publicado el 04/02/2010 a las 03:45
por usuario zebraman
votos
2
respuestas
4
visitas
894
No hay garantías para Arrays.BinarySearch?
Publicado el 06/02/2010 a las 02:49
por usuario Frederik Wordenskjold
Publicado el 07/02/2010 a las 08:48
por usuario SyntaxT3rr0r
Publicado el 14/02/2010 a las 08:35
por usuario Avish
Publicado el 14/02/2010 a las 15:02
por usuario Rudiger
Publicado el 15/02/2010 a las 05:42
por usuario Niels Bom
Publicado el 16/02/2010 a las 20:52
por usuario BobbyJim
votos
10
respuestas
4
visitas
634
pregunta estructuras de datos
Publicado el 18/02/2010 a las 16:17
por usuario CS n00b
votos
19
respuestas
4
visitas
45k
Complejidad del programa factorial recursiva
Publicado el 24/02/2010 a las 14:41
por usuario Karan
votos
8
respuestas
9
visitas
943
Calcula el coseno de una secuencia
Publicado el 01/03/2010 a las 17:10
por usuario Federico
Publicado el 05/03/2010 a las 13:07
por usuario psihodelia
votos
64
respuestas
3
visitas
22k
Lo que es O (log N *)?
Publicado el 05/03/2010 a las 14:06
por usuario Timmy
votos
0
respuestas
1
visitas
305
complejidad inesperada en una función MATLAB
Publicado el 07/03/2010 a las 17:26
por usuario Bassel Shawi
Publicado el 13/03/2010 a las 09:15
por usuario BROCK
Publicado el 16/03/2010 a las 00:26
por usuario i30817
votos
6
respuestas
1
visitas
2k
Diccionario Lookup (O (1)) vs Linq donde
Publicado el 16/03/2010 a las 15:31
por usuario Kevin Le - Khnle
Publicado el 21/03/2010 a las 05:11
por usuario Lazer
votos
1
respuestas
2
visitas
531
Mejor libro jQuery / Prototype para Ajax compleja?
Publicado el 26/03/2010 a las 15:08
por usuario Burton Kent
Publicado el 28/03/2010 a las 12:29
por usuario Cshah
Publicado el 29/03/2010 a las 01:23
por usuario Lawrence Lau
Publicado el 03/04/2010 a las 04:20
por usuario iecut
Publicado el 11/04/2010 a las 12:56
por usuario Deestan
votos
3
respuestas
4
visitas
931
Puede NP-Intermedio existir si P = NP?
Publicado el 11/04/2010 a las 20:46
por usuario Jason Baker
Publicado el 12/04/2010 a las 03:30
por usuario infinity
Publicado el 12/04/2010 a las 22:37
por usuario Francisco Noriega
votos
22
respuestas
6
visitas
1k
¿Hay un término abreviado para O (n log n)?
Publicado el 14/04/2010 a las 16:05
por usuario jemfinch
Publicado el 15/04/2010 a las 06:39
por usuario bhups
Publicado el 22/04/2010 a las 02:02
por usuario Diego
votos
5
respuestas
4
visitas
3k
Análisis de algoritmos (complejidad)
Publicado el 22/04/2010 a las 21:51
por usuario Yktula
votos
7
respuestas
2
visitas
1k
¿Debería considerar memmove () O (n) u O (1)?
Publicado el 25/04/2010 a las 20:16
por usuario Andrei Ciobanu
Publicado el 27/04/2010 a las 03:51
por usuario user121196
Publicado el 29/04/2010 a las 00:50
por usuario Boolean
votos
3
respuestas
4
visitas
4k
complejidad lineal y la complejidad cuadrática
Publicado el 05/05/2010 a las 08:15
por usuario jasonline
Publicado el 09/05/2010 a las 21:29
por usuario tzaman
Publicado el 12/05/2010 a las 16:34
por usuario David Eyk
Publicado el 13/05/2010 a las 18:34
por usuario leeand00
Publicado el 13/05/2010 a las 18:54
por usuario leeand00
Publicado el 14/05/2010 a las 05:07
por usuario Anycorn
Publicado el 14/05/2010 a las 16:28
por usuario Matthew Pirocchi
Publicado el 17/05/2010 a las 13:11
por usuario guest
Publicado el 23/05/2010 a las 23:00
por usuario Yktula
votos
4
respuestas
3
visitas
2k
Cómo conseguir que funcione en O (n)?
Publicado el 26/05/2010 a las 06:50
por usuario evermean
votos
3
respuestas
2
visitas
212
¿Cuál es la complejidad de este tipo especializado
Publicado el 28/05/2010 a las 18:30
por usuario ADB
votos
1
respuestas
3
visitas
249
¿Cuál es la complejidad del método siguiente?
Publicado el 04/06/2010 a las 16:07
por usuario George Kagan
votos
6
respuestas
4
visitas
406
Simple, mientras que bucle de Big-O complejidad
Publicado el 05/06/2010 a las 15:56
por usuario George Kagan

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