Если взглянуть на список демок главного сценерского портала, бросается в глаза разношёрстность типов устройств, до которых дошли очумелые ручки демосценеров. В основном демки разрабатываются под Windows, Linux, Amiga и ZX-Spectrum. Мобильные платформы — достаточно бедное направление в демосцене. «Непорядок!» — подумал я, решив свою первую демку написать именно для смартфона, и, как уже догадался уважаемый %USERNAME%, таргет-платформой стал Android.
Под катом — подробности и ссылки.

Когда есть необходимость отыскать что-либо в отсортированной последовательности данных, на ум сразу же приходит бинарный поиск, работающий за логарифмическое время. Но иногда даже проверенные временем решения оказываются аутсайдерами, уступая место «молодёжи».
Пусть у нас есть таблица NxM, элементы в которой отсортированы по строкам и по столбцам, например, такая:


Нужно уметь максимально быстро находить нужный элемент в данной таблице.