Considérons l’algorithme de tri fusion suivant : def merge_sort (array) : ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Considérons l’algorithme de tri fusion suivant :
def merge_sort(array):
if len(array) <= 1:
return array
middle = len(array) //
2 left = merge_sort(array[:middle])
right = merge_sort(array[middle:])
return merge(left, right)Quelle est sa complexité temporelle dans le **pire cas** ?
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.esme.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!