История изменений
Исправление KivApple, (текущая версия) :
Однако часто встречаются данные, которые редко меняются, зато по ним нужно часто искать. В таком случае выгодно их отсортировать один раз и запомнить (а при добавлении новых элементов вставлять их на такие позиции, чтобы сортировка не портилась), а потом искать двоичным поиском.
Разумеется, если у нас данные каждый раз абсолютно новые, то двоичный поиск не подойдёт. Но не всегда же так бывает.
Исправление KivApple, :
Однако часто встречаются данные, которые редко меняются, зато по ним нужно часто искать. В таком случае выгодно их отсортировать один раз и запомнить (а при добавлении новых элементов вставлять их на такие позиции, чтобы сортировка не портилась), а потом искать двоичным поиском.
Разумеется, если у нас данные каждый раз абсолютно новые, то кроме полного перебора вариантов нет.
Исходная версия KivApple, :
Однако часто встречаются данные, которые не сильно меняются, зато по ним нужно часто искать. В таком случае выгодно их отсортировать один раз и запомнить (а при добавлении новых элементов вставлять их на такие позиции, чтобы сортировка не портилась), а потом искать двоичным поиском.
Разумеется, если у нас данные каждый раз абсолютно новые, то кроме полного перебора вариантов нет.