complexity-theory

7El calor

3Respuesta

¿Cómo encontrar el primer artículo según un pedido específico usando LINQ en O (n)?

Supongamos que tengo una lista de elementos (por ejemplo, Publicaciones) y quiero encontrar el primer elemento de acuerdo con un orden no trivial (por ejemplo, PublishDate y luego CommentsCount como d

10El calor

4Respuesta

Estructuras de datos pregunta

Esta pregunta es de un examen que tuve, y no pude resolverlo y quería ver cuál es la respuesta (esto no es tarea, ya que no me ayudará en nada más que conocimiento). Necesitamos crear una estructura d

6El calor

1Respuesta

tiempo de ejecución asintótica de la función de lista de árbol

Tengo una función merge que lleva tiempo O(log n) combinar dos árboles en una sola, y una función de listToTree que convierte una lista inicial de elementos a los árboles únicos y repetidamente llamad

21El calor

6Respuesta

¿Existe un término abreviado para O (n log n)?

lo general, tenemos una sola palabra para la mayoría de las complejidades que encontramos en el análisis algorítmico: O(1) == "constante" O(log n) == "logarítmica" O(n) == "lineal" O(n^2) == "cuadráti

18El calor

3Respuesta

Complejidad del programa factorial recursiva

¿Cuál es la complejidad de un programa recursivo para encontrar factorial de un número n? Mi corazonada es que podría ser O(n).

8El calor

9Respuesta

Calcular el coseno de una secuencia

tengo que calcular lo siguiente: float2 y = CONSTANT; for (int i = 0; i < totalN; i++) h[i] = cos(y*i); totalN es un número grande, así que me gustaría hacer esto de una manera más eficiente.

5El calor

4Respuesta

Análisis de algoritmos (complejidad)

¿Cómo se analizan los algoritmos? ¿Qué hace que quicksort tenga un rendimiento en el peor de los casos O(n^2) mientras que merge sort tiene un peor rendimiento en el O(n log(n))?

18El calor

7Respuesta

Gran O complejidad de las operaciones aritméticas básicas

¿Cuál es la complejidad de Big-O para algoritmos generalizados de operaciones aritméticas básicas como multiplicación, raíz cuadrada, logaritmo, escalar y producto de matriz? ¿Existen algoritmos exóti

63El calor

3Respuesta

¿Qué es O (log * N)?

¿Qué es O(log* N)? Sé grande-Oh, el log* es desconocido.

6El calor

1Respuesta

Búsqueda de diccionario (O (1)) vs Linq donde

¿Qué es más rápido y debo sacrificar el estándar de Linq para lograr velocidad (suponiendo que la búsqueda del diccionario es realmente más rápida)? Así Permítanme desarrollar: Tengo el siguiente: Lis