Исправление aedeph_, 13.05.15 15:14 (текущая версия) :
То есть вместо перебора \Theta (n), делать \Theta(n log n).
Толково.
Исходная версия aedeph_, 13.05.15 15:14:
То есть вместо перебора \Theta (n), делать \Theta( n log n).