big-o

Voy a mostrar que log (n!) = Θ(n·log(n)). Una sugerencia que me debe mostrar el límite superior con nn y mostrar el límite ... ste problema? Debo dibujar el árbol de recursión? No hay nada recursivo en esto, por lo que no parece un enfoque probable..

Actualmente estoy aprendiendo sobre los tiempos de ejecución de la Notación Big O y los tiempos amortizados. Entiendo la noc ... ogaritmo, en el sentido de que: log10 100 = 2, pero no puedo entender cómo identificar una función con un logarítmico tiempo.

Entiendo la notación Big-O, pero no se como calcularla para muchas funciones. En particular, he estado tratando de averiguar ... bonacci(n - 1) + Fibonacci(n - 2); } ¿Cuál es la complejidad computacional de la secuencia de Fibonacci y cómo se calcula?

Tuve esta pregunta en una prueba de Algoritmos ayer, y no puedo averiguar la respuesta. Me está volviendo completamente loco ... "uniformemente espaciada". Así que 1001011 es un número válido. Con 1, 4 y 7 siendo los que están espaciados uniformemente.

Creo que hay una manera de encontrar el elemento kth más grande en una matriz sin clasificar de longitud n en O(n). O tal vez es" esperado " O(n) o algo así. ¿Cómo podemos hacer esto?

Mis compañeros de trabajo me llevaron atrás en el tiempo a mis días universitarios con una discusión de algoritmos de clasifi ... y algún algoritmo con nombre que tenga un rendimiento promedio peor que O(n·n!)? ¿O son más tontos que los Monos en general?

Puede que esté enseñando un "Java crash-course" pronto. Si bien es probable que sea seguro asumir que los miembros de la aud ... nio público en algún lugar, me gustaría reutilizarla (con el crédito adecuado, por supuesto.) Cualquiera tiene los punteros?

He visto algunas afirmaciones interesantes sobre SO re Java hashmaps y su O(1) tiempo de búsqueda. ¿Alguien puede explicar po ... , En cuyo caso, la búsqueda sería O(n) en lugar de O(1). Puede alguien explicar si son O(1) y, si es así, ¿cómo lo logran?

Después de usar PHP por un tiempo, he notado que no todas las funciones integradas en PHP son tan rápidas como se esperaba. C ... array_merge, array_merge_recursive, array_reverse, array_intersect, array_combine, str_replace (con entradas de matriz), etc.

¿Hay algún caso en el que prefiera O(log n) complejidad temporal a O(1) complejidad temporal? O O(n) a O(log n)? ¿tienes algún ejemplo?

A veces veo Θ(n) con el extraño símbolo Θ con algo en el medio, y a veces solo O(n). ¿Es solo pereza al escribir porque nadie sabe cómo escribir este símbolo, o significa algo diferente?

Esta pregunta ya tiene una respuesta aquí: ¿Qué es una explicación simple en inglés de la notación "Big ... (n^2)? ¿Y qué diablos significa si una operación es O(n log(n))? Y ¿alguien tiene que fumar crack para escribir una O(x!)?

¿Hay algún algoritmo O(1/n)? O cualquier otra cosa que sea menor que O(1)?

¿Qué se entiende por "Tiempo amortizado constante" cuando se habla de la complejidad temporal de un algoritmo?

Supongamos que se nos da una matriz de n enteros que representan los precios de las acciones en un solo día. Queremos encon ... posibles y sacando lo mejor de todos ellos. Sin embargo, ¿hay un algoritmo mejor, tal vez uno que se ejecute en O(n) tiempo?

Esto me lo pidieron en una entrevista y esta es la solución que proporcioné: public static int[] merge(int[] a, int[] b) { ... k++; } return answer; } ¿Hay una manera más eficiente de hacer esto? Editar: Métodos de longitud corregidos.

Preferiría la menor definición formal posible y matemáticas simples.

¿Cuál es la diferencia entre la notación Big-O O(n) y la notación Little-O o(n)?

Mi conocimiento de big-O es limitado, y cuando los términos de registro aparecen en la ecuación, me desconcierta aún más. ... 7 es la mediana de la lista combinada (3, 4, 5, 5, 7, 8, 8, 9, 9, 10). [Sugerencia: utilice conceptos de búsqueda binaria]

Estoy muy confundido acerca de las diferencias entre la notación big O, big Omega y big Theta. Entiendo que big O es el lím ... ferior, pero ¿qué representa exactamente big th (theta)? He leído que significa apretado obligado, pero ¿qué significa eso?