1 votos

Limitación estricta del peor tiempo de ejecución

Tengo que encontrar un límite estricto para un algoritmo.

Terminé con $3n^2 + 5$ como el peor tiempo de ejecución del fragmento de código.

¿Está bien si considero $n^2$ como el límite estricto? $$3n^2 + 5 \in \Theta(n^2)$$

Mi justificación es la siguiente: $$3n^2 \le 3n^2 + 5 \le 8n^2$$

0voto

Hamed Kamrava Puntos 106

Estoy de acuerdo con ese razonamiento. Intuitivamente ignoraría cualquier suma o multiplicación de escalares del límite.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X