Esto no suena como una pregunta de gramática, esta es una pregunta de informática. Afortunadamente, tengo un título en ciencias de la computación, por lo que puedo responder de todos modos.
Usted mide cuánto tiempo tarda un algoritmo en la cantidad de operaciones que necesita realizar, y puede probarlo con lógica inductiva. Contar cuántas operaciones hay no es particularmente útil, ya que a menudo no sabes exactamente cuántas hay, y puede cambiar rápidamente dependiendo del tamaño de la entrada, por lo que generalmente describimos el tiempo de ejecución de un algoritmo en términos de cómo El tamaño de la entrada cambia el tiempo de ejecución. Hagamos un ejemplo.
Digamos que tenemos el siguiente algoritmo para una ordenación de inserción no in situ.
ordenar (A)
- Si tengo un historial extraño y quiero un diagnóstico, ¿qué hago?
- Viviré en Massachusetts. ¿Me pueden enviar un arma a un FFL en New Hampshire, Vermont o Maine? ¿Hay algún problema legal con esto?
- Quiero aprender todo sobre la música, como de la A a la Z. Entonces, ¿por dónde debo comenzar?
- Me uniré a SRM Univeristy, Kattankulathur campus este año para MBA. ¿Cuál es su opinión general sobre la universidad y el albergue NRI?
- No quiero usar el fondo blanco de la imagen del dibujo, entonces, ¿cómo imprimo el boceto?
1.para i = 1 a la longitud (A)
2. min = mínimo (A)
3. B [i] = min
4.endfor
5.retorno B
Lo que hace este algoritmo es encontrar el elemento más pequeño en la lista de entrada A, y ponerlo al comienzo de la lista B, luego encuentra el siguiente elemento más pequeño y coloca el segundo, y así sucesivamente.
Si N es la longitud de la lista A,
la línea 1 correrá N veces
la línea 2 deberá verificar cada elemento de la lista para encontrar el más pequeño, por lo que tomará N tiempo para ejecutarse, pero también se ejecutará N veces, por lo que costará un total de N ^ 2 veces
la línea 3 correrá N veces
la línea 4 se ejecutará una vez
la línea 5 se ejecutará una vez
Así que ahora podemos agregar todos estos elementos, y encontramos que este algoritmo tardará N ^ 2 + 2N + 2 en ejecutarse. Como cuando N es mayor que 2, el término más grande en la expresión será N ^ 2 con mucho, definimos el tiempo de ejecución de este algoritmo en términos de N ^ 2. La taquigrafía para esto es O (n ^ 2). ¿Puedes inventar un algoritmo de clasificación que funcione más rápido? (pista: es totalmente posible)