Задачка для программистов. Какой будет верный алгоритм - страница 2

[Dmitry Fedoseev]

Sergey Likho:

...

С бинарным поиском понятно. Но он применим к совсем простым массивам, а вдобавок ко всему нужно сортировать массив.

...

Стандартная функция применима к простым массивам, но можно написать собственную, применимую к чему угодно. И да - сортировать нужно, но лучше не сортировать, а добавлять новые элементы в правильное место массива, что бы он всегда был отсортированным.

А что, эти элементы совершенно однородны, их никак нельзя систематизировать?

[TheXpert]

Sergey Likho:

есть реализация hashmap в стандартной библиотеке и у Соколова