Considérons l’algorithme suivant (tri par insertion) : def tri (array) : ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Considérons l’algorithme suivant (tri par insertion) :
def tri(array): n = len(array)
for i in range(1, n):
key = array[i]
j = i -
1
while j >= 0 and array[j] > key:
array[j +
1] = array[j]
j = j -
1 array[j +
1] = key
print(array)
return array
Quelle est la complexité temporelle
dans le pire cas ?Хочете миттєвий доступ до всіх перевірених відповідей на moodle.esme.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!