Resultados de la búsqueda a petición "big-o"
Big O Notación de una expresión.
Si tengo un algoritmo que toma 4n ^ 2 + 7n movimientos para lograr, ¿cuál es su O? O (4n ^ 2)? O (n ^ 2)?Sé que 7n está cortado, pero no sé si debo mantener ...
Por qué un programador preferiría O (N ^ 3) en lugar de O (N ^ 2)
Estaba estudiando para mi examen final y hay una pregunta en el archivo que no puedo encontrar su respuesta:El orden de crecimiento del tiempo de ejecución d...
Cómo crear una estructura de datos con límites de tiempo de ejecución
Necesito implementar una estructura de datos que admita la eliminación de inserción y la búsqueda en O (log (n)) y la extracción de un objeto especial en O (1). Mi estructura de datos debe mantener los vehículos ordenados por su ID y cada ...
La complejidad del tiempo de ejecución de doble for-loops
Estoy algo confundido por los siguientes algoritmos. En particular, no entiendo por qué el primero es O (n) y el segundo es O (n ^ 2). Mi única intuición es ...
O (N) Identificación de permutaciones
Esta respuesta [https://stackoverflow.com/a/36818947/2642059]determina si dos cadenas son permutaciones al comparar sus contenidos. Si contienen el mismo número de cada personaje, obviamente son permutaciones. Esto se logra enEN) hora. Sin ...
¿Qué es la notación Big O? [duplicar]
Posible duplicado: Explicación en inglés simple de Big O [https://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o] Sé que la notación Big O se usa para evaluar qué tan eficiente es un algoritmo, pero no entiendo cómo se lee ...
¿Qué significa "log *"?
Me he encontrado con el términoO(log* N) en un libro que estoy leyendo sobre estructuras de datos. Que hacelog* ¿media? No puedoencuéntralo en Google [http://www.google.com/search?q=log+*]y WolframAlphatampoco lo ...
¿Cuál es la gran O para la matriz de JavaScript cuando se usa como hash?
¿Cuál es la gran O para el acceso a la matriz de JavaScript cuando se usa como hash? Por ejemplo, var x= []; for(var i=0; i<100000; i++){ x[i.toString()+'a'] = 123; // using string to illustrate x[alpha] } alert(x['9999a']); // linear ...
Significado de la complejidad promedio cuando se usa la notación Big-O
Mientras contesta aesta pregunta [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] Se inició un debate en los comentarios sobre la complejidad de QuickSort. Lo que recuerdo de mi época universitaria es que ...