big-o

5El calor

4Respuesta

Big O para while loops

El otro día tuve esta pregunta para mi tarea, pero todavía no estaba seguro de si tenía razón. for(int i =1; i <n; i++) //n is some size { for(j=1; j<i; j++) { int k=1; whil

big-o 2011-10-03

---

10El calor

4Respuesta

Notación Big Oh

Solo necesita una confirmación en algo muy rápido. Si un algoritmo toma n(n-1)/2 pruebas para ejecutar, ¿es el gran oh O(n^2)?

algorithm big-o 2011-11-24

---

6El calor

3Respuesta

Lowed obligado a clasificar por comparación

Hoy estaba leyendo un excelente artículo de Julienne Walker sobre la clasificación - Eternally Confuzzled - The Art of Sorting y una cosa me llamó la atención. Yo no entiendo muy bien la parte donde e

algorithm sorting big-o 2011-08-29

---

6El calor

4Respuesta

Mejora de pasar a través de una matriz dos veces (bucle anidado en el mismo array)

Tengo un gran conjunto de datos que quiero ciclo a través con el fin de determinar diversas estadísticas sobre el conjunto de datos a partir de un punto en el tiempo 'D1' a un punto a tiempo en el fut

java performance algorithm loops big-o 2011-08-30

---

6El calor

6Respuesta

¿Estoy en lo cierto al pensar que este fragmento es O (n^3)?

collection.Where(i => i.condition) .ToList() .ForEach(i => SomeComplicatedOpInvolving_i); No estoy buscando respuestas que me digan que hay una manera más fácil de hacerlo, solo trátalo como un ex

c# big-o 2011-09-01

---

10El calor

3Respuesta

Valor mínimo de valores máximos en subsegmentos ... en O (n) complejidad

Entrevisté con Amazon hace unos días. No pude responder una de las preguntas que me hicieron a su satisfacción. Intenté obtener la respuesta después de la entrevista pero hasta ahora no he tenido éxit

arrays algorithm data-structures big-o 2011-12-14

---

32El calor

2Respuesta

¿La complejidad del tiempo de las operaciones del conjunto python?

¿Cuál es la complejidad de tiempo de cada una de las operaciones de conjunto de python en la notación Big O? Estoy usando Python's set type para una operación en una gran cantidad de artículos. Quiero

python data-structures set complexity-theory big-o 2011-09-08

---

31El calor

2Respuesta

¿Es este algoritmo lineal?

Inspirado por estas dos preguntas: String manipulation: calculate the "similarity of a string with its suffixes" y Program execution varies as the I/P size increases beyond 5 in C, se me ocurrió el si

c algorithm big-o 2011-12-19

---

5El calor

2Respuesta

Análisis de Big-O con funciones dentro de las funciones

Estoy confundido acerca de cómo funciona Big-O cuando se trata de funciones dentro de funciones (al analizar el peor de los casos). Por ejemplo, lo que si tiene algo como: for(int a = 0; a < n; a++)

performance algorithm big-o 2011-09-19

---

6El calor

3Respuesta

Analizando algoritmos para la complejidad del tiempo

Estoy analizando un algoritmo y solo quiero saber si estoy en el camino correcto. Para este algoritmo, solo estoy contando las multiplicaciones en la línea que tienen *** en ellas. Aquí está el algori

algorithm computer-science big-o time-complexity 2011-09-30

---