Здравствуйте, Эйнсток Файр, Вы писали:
ЭФ>А при переходе от стека к куче сложность получится O(N)*const₂.
ЭФ>По вашей логике на этот незначительный факт тоже можно не обращать внимания.
Брр. Вы сейчас что с чем сравниваете? Понимаете, затраты на выделение в случае нормального аппаратного стека равны примерно нулю. А вы сравниваете их с O(N), где N — это полное количество итераций самого внутреннего цикла.