Crowdly
Додати до Chrome
As we have seen, every comparison based sorting algorithm must use at least O(...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
As we have seen, every comparison based sorting algorithm must
use at least
O(n log n)comparisons.
This is because the decision tree for the algorithm must have at
least:
❌
❌
✅
❌