Комментировать

Ну вы же заменили *один*

Ну вы же заменили *один* вызов, да еще и сложности N**3.
Понятно, что тут нетрудно дождаться выгоды, взять задачу побольше.

А если в приложении используются операции линейной сложности - то будет проигрыш, спорим?