Исправление AntonI, (текущая версия) :
Вот тут как бэ то место, где теория алгоритмов вдребезги разбивается о суровую действительность;-)
С т.з. практики все эти O(…) неважны, а важны времена работы. И O(N^2) с маленьким коэффициентом будет до некоторого N лучше чем O(N) с большим коэффициентом.
Я уж не говорю про конвейр, векторизацию, вред ветвлений, обращения к менеджеру памяти и тд и тп.
Так то, для 1000 кубов, все это больше смахивает на преждевременную оптимизацию. Сначала надо сделать прямой перебор, профилирование, а потом уже, если выясниться что это узкое место, думать над изощренными структурами данных.
Исходная версия AntonI, :
Вот тут как бэ то место, где теория алгоритмов вдребезги разбивается о суровую действительность;-)
С т.з. практики все эти O(…) неважны, а важны времена работы. И O(N^2) с маленьким коэффициентом будет до некоторого N лучше чем O(N) с большим коэффициентом.
Я уж не говорю про конвейр, векторизацию, вред ветвлений, обращения к менеджеру памяти и тд и тп.
Так то, для 1000 кубов, это больше смахивает на преждевременную оптимизацию.