Consider an algorithm that makes about \log n levels of recursion, doing O(...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Consider an algorithm that makes about \log n levels of recursion, doing O(n) work in total at each level (this is merge sort). What is its overall time complexity?

O(2^n)

❌

O(n^2)

❌

O(n)

❌

O(\log n)

❌

O(n \log n)

✅

Хочете миттєвий доступ до всіх перевірених відповідей на learning.monash.edu?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome