Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Compared with insertion sort, mergesort (as in merge.py) needs:
No comparisons, only merges
Extra memory proportional to n for an auxiliary array
Less memory, because it sorts in place
The input to be already partly sorted
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!