Insertion sort
Insertion sort:
a = [7,4,8,1,5,9,2,6,3]
for i in range(1, len(a)):
key = a[i]
j = i - 1
while j >= 0 and a[j] > key:
a[j + 1] = a[j]
j -= 1
a[j + 1] = key
print(a)
Limitaciones del Metodo Maestro
El teorema maestro es una herramienta útil para resolver recurrencias que ocurren en muchos algoritmos recursivos, como los algoritmos de "divide y vencerás". Sin embargo, hay algunas limitaciones a tener en cuenta: 1. No monotonía: El teorema maestro no se puede utilizar si la función de tiempo de ejecución no es monótona. 2. No polinomio: Si la función de tiempo de ejecución no es un polinomio, el teorema maestro no se puede aplicar. 3. No constante: Si el número de subproblemas no es una constante, el teorema maestro no se puede utilizar. En este ejemplo, tenemos una función suma_lista que toma una lista de números como entrada y devuelve la suma de todos los elementos de la lista. No se aplica el método maestro aquí porque no estamos tratando con un algoritmo recursivo dividir y conquistar que requiera análisis de complejidad en términos de T(n). En su lugar, simplemente estamos iterando a través de la lista una vez, por lo que la complejidad es O(n), donde "n" ...
Comentarios
Publicar un comentario