Esta pregunta es un poco al revés. Supongo que está hablando de la función de crecimiento como (un límite) el tiempo de cálculo basado en la longitud de la entrada.
El algoritmo de clasificación de burbujas es de orden cuadrático (lleva un tiempo proporcional al cuadrado del número de entradas). Cuando uno se da cuenta de que la mayoría de las veces, cada elemento a ordenar debe compararse con una fracción (en la mayoría de las implementaciones, aproximadamente la mitad) de los otros elementos, esto debería ser rápidamente obvio. Determinar el tiempo real utilizado, no solo el orden de dependencia, es mucho más complicado. Uno debe saber el tiempo que usa la máquina para cada operación en el programa, etc.
Si tenemos la función de crecimiento (su terminología, suponiendo mi interpretación), determinar el orden es a menudo álgebra de primer año. Para que el tiempo de ejecución crezca exponencialmente o más rápido en la longitud de la entrada, puede tomar un poco más de matemática, pero si ha tenido suficientes matemáticas para dar sentido a la función en sí misma, determinar el orden debería ser sencillo.
- ¿Deben las clases de algoritmos incluir tareas de programación?
- ¿Qué viene después de aprender la biblioteca de plantillas estándar, las estructuras de datos y los algoritmos en C ++?
- Cómo comenzar a aprender y explorar el campo de los Algoritmos de Big Data
- ¿Puede alguien sin antecedentes de cálculo aprender estructuras de datos y algoritmos leyendo CLRS?
- ¿Cómo es la búsqueda tan rápida por los motores de búsqueda? Generan millones de instrucciones en menos de un segundo. ¿Qué algoritmo usan?
