История изменений
Исправление firkax, (текущая версия) :
Как раз в такой формулировке разницы вообще нет - оно получается O(N) и там и там, то есть то же самое что полный перебор, только коэфициент поменьше. Только вот в моём понимании индексирование подразумевает что вместо O(N) должно получаться хотя бы O(sqrt(N)). Ну, если знать что кубов не больше 1000 то может и вариант.
Исходная версия firkax, :
Как раз в такой формулировке разницы вообще нет - оно получается O(N) и там и там, то есть то же самое что полный перебор, только коэфициент поменьше. Только вот в моём понимании индексирование подразумевает что вместо O(N) должно получаться хотя бы O(sqrt(N)).