Tag: BIG-O
Si no podemos hacer ninguna suposición especial sobre la naturaleza de los elementos de una lista enlazada pasada a una función que ordena la lista enlazada (solo que se comparan), ¿cuál es el peor caso posible en términos de tiempo de ejecución para este algoritmo de ordenamiento? ¿Cómo lo sabemos . . . Read more
int special(const int* array, int p, int r) { // Si p es igual a r, se retorna 0 if (p == r) { return 0; } int sum = 0; // Se realiza un bucle calculando la suma de los elementos del array en el rango [p, r) for . . . Read more
Hola chicos, estoy practicando mi algoritmo y teoría de complejidad. Quiero saber cuál es el orden de complejidad del algoritmo desarrollado tomando el eje x como el tamaño del vector (notación Big O). Este es el fragmento de código que tomé de https://stackoverflow.com/questions/127704/algorithm-to-return-all-combinations-of-k-elements-from-n y solo lo modifiqué un poco. import . . . Read more
Entiendo lo que Big O busca lograr en general: el tiempo de ejecución en el peor caso de algo, y su importancia, pero estoy confundido por cómo se expresa en términos más complicados. Como ejemplo (pero veo algo similar en todas partes): 0 <= f(n) <= c g(n) para todo . . . Read more
Me pregunto, cuando JavaScript compara 2 objetos, ¿tiene que iterar a través de cada clave de forma recursiva para determinar la igualdad estricta (O(log(2n))? Si comparas cadenas en JavaScript, ¿tiene que compararlas letra por letra o puede ser suficiente la suma de la información binaria para una comparación 1 a . . . Read more