Исправление alysnix, 02.02.23 20:18 (текущая версия) :
А вообще реально вылезти за пределы O(N log N)?
нет. для общего случая это теоретический предел.
Исходная версия alysnix, 02.02.23 20:18:
нет. это теоретический предел.