Вообще, существуют ли какие-то оптимизации, если мне, например, нужно брать

Question

Вообще, существуют ли какие-то оптимизации, если мне, например, нужно брать

каждый элемент массива elements.map(el => ... и сравнивать его со всеми остальными элементами этого же массива? Можно как-то в этом случае уйти от N^2 сложности по big O?

#javascript #programming #russian

0

18.09.2020

2 ответов

17 просмотров

George K. 🦧❤️🇷🇸 Автор вопроса

Konstantin Sedykh
есть, но по памяти дорогие, надо результаты проход...

Память не жалко, главное,чтобы не лагало. Кешировать - ты имеешь в виду сравнивать с предыдущим значением и не выполнять обновление тогда? Я думал предварительно структурировать массив, чтобы большую часть операций отбросить. Типа, есть два массива частиц, один сгруппирован по оси X, другой - по Y, в итоге проход выполняется не по всему массиву, а только по подмассиву (процентов 10 составит от изначального). Пока ничего больше придумать не смог.

0

18.09.2020

Konstantin Sedykh · Accepted Answer

Konstantin Sedykh

есть, но по памяти дорогие, надо результаты проходов кешировать.

0

18.09.2020

169 похожих чатов

Вообще, существуют ли какие-то оптимизации, если мне, например, нужно брать

2 ответов

Похожие вопросы