Есть массив цветов (rgb). Элементов — около миллиона. В массиве ищется наиболее близкий цвет к заданному (критерий близости- это близость точки rgb к точке r1g1b1, т.е. корень из суммы квадратов разниц каждой из трех компонентов цвета). Задача такая — осуществить поиск максимально быстро. Перебирать все элементы массива и для каждого искать близость к заданному цвету — слишком накладно (задача стоит заполнить новый массив еще на несколько миллионов элементов, для каждого делать полный перебор — долго). Как можно осуществить этот поиск? Может какие алгоритмы существуют?
Вот есть у вас сайт. Красочный. И чтобы показать посетителям, что они теряют, если убрать все краски с сайта, нужна кнопка, переключающая без перезагрузки всю страницу в ч/б. Это вообще реализуемо? При условии динамических картинок, шрифтов и фонов в css, и много другого.