Selection sort
Selection sort:
a = [0,3,2,6,1,5,9,4,8,7]
for i in range(0, len(a) - 1):
c_min = i
for j in range(i + 1, len(a)):
if a[j] < a[c_min]:
c_min = j
a[i], a[c_min] = a[c_min], a[i]
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