Categorizar eficiencia de tiempo de ejecución

Meredith implementa un algoritmo para "colorear grafos", que asigna colores a los vértices de grafos de manera que no haya vértices adyacentes del mismo color.

El algoritmo produce coloración de grafos como este:

Ella corre el algoritmo sobre grafos con diferentes números de vértices usando una paleta de solo 3 colores, y registra cuánto tiempo tarda.

Sus conclusiones se resumen en esta tabla:

Vértices de grafo	Pasos
4	81
6	729
8	6561

¿Con base en la tabla, ¿cuáles de las siguientes proposiciones describen el tiempo de ejecución de este algoritmo?

👁️Ten en cuenta que hay 2 respuestas a esta pregunta.

Contenido relacionado

Artículo

Categorizar eficiencia de tiempo de ejecución

Principios de ciencias de la computación avanzados (AP Computer Science Principles)

Curso: Principios de ciencias de la computación avanzados (AP Computer Science Principles) > Unidad 4

Problema