Сложность T(n) = 2T(n/2) n/2 (без теоремы мастера)?

#algorithm #time-complexity #big-o #mergesort Вопрос: Я смотрю на лучшее время выполнения для сортировки слиянием и обнаружил следующее рекуррентное соотношение: T(n) = 2T(n/2) n/2. Я осознаю тот факт, что сортировка слиянием…