TB>А что мешает делать O(N^3) но в пределах одной функции? Какая разница что там между функциями?

Когда писали первые автоформаттеры, не умели еще так. А сейчас уже поздно. Дело в том, что подобные "решения" перерешить уже нереально. Примерно как законы в США, по которым перед машиной должен идти человек с флажком. Только робот-автоформаттер этот закон таки выполняет, в отличие от человеков с флажками.