¿Por qué la complejidad temporal no devuelve el tiempo de ejecución exacto de un algoritmo?

Cuando determina la complejidad de tiempo de un algoritmo, proviene de formular una función de crecimiento que represente el tiempo de ejecución (hay muchas maneras de encontrar esto). Si usa un análisis exacto (dependiendo de la situación que…
Cómo analizar la complejidad del tiempo de ejecución del algoritmo de búsqueda binaria recursiva

Aquí hay código recursivo para búsqueda binaria. BinarySearch (A, inicio, fin, objetivo) si inicio> fin entonces volver NO ENCONTRADO mid = floor ((inicio + final) / 2) si A [medio] = objetivo entonces volver a mediados de lo…
Cómo analizar la complejidad temporal del algoritmo MST de prims

Para analizar la complejidad del tiempo del algoritmo de Prim, he usado un montón binario en este caso. MST-PRIM (G, w, r) para cada u ∈ GV u.key ← ∞ u.π ← NIL r.key ← 0 Q ←…
¿Puede mostrar que la ordenación por fusión tiene complejidad de tiempo [matemática] O (n \ log n) [/ matemática]?

Puede que esta no sea una buena manera, pero probablemente proporcionará cierta intuición sobre cómo funciona en O (n logn). Pensemos en Big O como la cantidad de operaciones que necesita para hacer el trabajo. Ahora, el tipo…
¿Cuándo Quicksort tiene su peor complejidad de tiempo de caso?

Aquí está el pseudocódigo [1] Quicksort (A como matriz, bajo como int, alto como int) { si (bajo <alto) { pivot_location = Partición (A, baja, alta) Quicksort (A, low, pivot_location) Quicksort (A, pivot_location + 1, high) } }…
¿Cuál es la necesidad de determinar la complejidad temporal de un algoritmo o código?

En la era de la nube, ahora más que nunca, necesitamos comprender el impacto del código sh * t en el funcionamiento de los sistemas y plataformas, ¡porque los costos informáticos son una preocupación arquitectónica! Cuando decimos: [matemáticas]…
El tiempo supuestamente imaginario puede modelarse significativamente en física. Entonces, ¿puede existir una complejidad de tiempo imaginaria para un algoritmo?

Primero no soy físico, y no soy consciente de esta noción del tiempo imaginario, pero primero demos un paso atrás y hagamos una pregunta obvia. ¿Por qué tendría sentido hacer esto? Te entretendré con muchas preguntas que un…
¿Existe un algoritmo para fusionar dos árboles rojo-negros con una complejidad menor que O (n + m)?

Definitivamente no, ya que hacer eso requeriría NO mirar ciertos elementos. Y si su algoritmo no mira cada elemento en este caso, es fácil construir una entrada donde fallaría. Editar: Existe la posibilidad de hacer un algoritmo, que…
¿Cuál es la complejidad temporal para ordenar n cadenas de n caracteres, cada una utilizando un orden lexicográfico?

Con respecto a la pregunta real, las cadenas [math] n [/ math] se pueden ordenar en [math] \ Theta (n ^ 2) [/ math] time. Por ejemplo, esto se puede hacer construyendo un trie y luego atravesándolo de…
¿Hay algún sitio web para encontrar la complejidad del tiempo de diferentes algoritmos?

No hay ninguno en realidad porque no es tan directo y fijo … Aunque puede ver algunas de las complejidades conocidas con sus pruebas … vaya a http://bigocheatsheet.com/ Hacer todo el proceso automáticamente no es posible. Sin embargo,…

Supreme Topics

Cómo crear una VPN en un teléfono Android

Cómo desarrollar una comprensión intuitiva del aprendizaje profundo

¿Cómo aprende una red neuronal? ¿Es por un algoritmo de propagación hacia atrás?

¿Qué trabajo se da a los estudiantes de primer año en el análisis de datos?

¿Cuál es, en su opinión, la mejor medida de disimilitud para el análisis de imágenes en otras áreas del análisis de datos topológicos?

¿Cuáles son los mejores temas de investigación relacionados con la ciencia de datos?

¿Qué estructuras de datos admiten la inserción, eliminación y selección de un elemento aleatorio con un límite de complejidad de tiempo [matemática] O (1) [/ matemática]?

¿Qué es más preferible en el aprendizaje automático, la precisión del modelo A es del 50% en los datos de entrenamiento y del 97% en los datos de las pruebas, o el modelo B tiene una precisión del 80% en los datos del tren y el 75% en los datos de las pruebas? (Más detalles en el comentario abajo) gracias!

¿Cuál es la forma guiada de dominar la IA?

¿TCP también transmite la información de la dirección IP de origen y destino a la capa de red como UDP?

¿Cómo podemos minimizar el tiempo de inactividad de la GPU cuando utilizamos TensorFlow?

¿Qué tan difícil es crear una compañía de servicios de software solo remota?

¿Cómo puede ayudar la inteligencia artificial a desarrollar una plataforma de redes sociales?

¿Por qué los teléfonos no están hechos de plexiglás?

Active Directory: ¿Cómo puedo instalar y configurar el directorio activo de Windows con la autenticación kerberos habilitada (configuración de extremo a extremo)?