time-complexity

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.

Dado que las cadenas son inmutables en. NET, me pregunto por qué han sido diseñadas de tal manera que string.Substring() toma O(substring.Length) tiempo, en lugar de O(1)? Es decir, ¿cuáles fueron las compensaciones, si las hubo?

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?

La cuestión ¿Cómo encontrar la complejidad temporal de un algoritmo? ¿Qué he hecho antes de publicar una pregunta en SO ? ... e calcula la complejidad temporal de un algoritmo? Estoy seguro de que hay un montón de novatos como yo queriendo saber esto.

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?

¿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?

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?

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)?

¿Cuáles son algunos algoritmos que usamos diariamente que tienen complejidades O(1), O(n log n) y O(log 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]

Escuché a alguien decir que dado que la búsqueda binaria reduce a la mitad la entrada requerida para buscar, por lo tanto, es ... de relacionarse con él. ¿Alguien puede explicarlo con un poco más de detalle? ¿tiene que ver algo con la serie logarítmica?

El algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge inci ... ecto lo que he dicho? En segundo lugar, cómo es esto O(N + E), y la intuición de por qué sería realmente agradable. Gracias

Estaba mirando alrededor de stackoverflow Evaluación Perezosa No Trivial, lo que me llevó a la presentación de Keegan McAlli ... o de ordenación. ¿La evaluación perezosa juega un papel misterioso aquí? Si es así, ¿cuál es la explicación detrás de esto?

Esta pregunta ya tiene una respuesta aquí: Cómo encontrar la complejidad temporal de un algoritmo ... ty. ¿Entendí bien? Editar: (no es un duplicado) Sé lo que es Big O. He pedido la evaluación correcta en un específico caso.

Los arrays en JavaScript son muy fáciles de modificar añadiendo y eliminando elementos. Enmascara un poco el hecho de que la ... denación, la mayoría de los cuales parecen asumir que anexar y eliminar son operaciones O(1) al describir su gran O general.

Esta pregunta anterior aborda algunos de los factores que podrían causar que un algoritmo tenga complejidad O(log n). ¿Qué causaría que un algoritmo tenga complejidad de tiempo O(log log n)?

De Wikipedia: La complejidad del algoritmo es O(n(logn)(loglogn)) operaciones de bits. ¿Cómo se lle ... ros que son múltiplos de 5), el número de operaciones sería O(n). Entonces, la complejidad sería O(n^3). ¿estás de acuerdo?

En CLRS, tercera Edición, en la página 155, se da que en MAX-HEAPIFY, Los subárboles de los niños tienen un tamaño máxim ... ué si el nivel inferior está medio lleno, entonces el tamaño del árbol hijo es de hasta 2n/3? ¿Cómo calcular eso? Gracias