Содержание
7 отношения: Java, Троичный поиск, Хеш-таблица, Интерполяция, Двоичный поиск, Линейный поиск, Линейная интерполяция.
- Алгоритмы поиска
Java
JavaПроизносится на английском как, в русском языке встречаются транслитерации «Джава» и «Ява», правообладатели торговой марки предпочитают первую транслитерацию.
Посмотреть Интерполяционный поиск и Java
Троичный поиск
Трои́чный по́иск (Тернарный поиск) — это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот.
Посмотреть Интерполяционный поиск и Троичный поиск
Хеш-таблица
Хэш-табли́ца или хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.
Посмотреть Интерполяционный поиск и Хеш-таблица
Интерполяция
Интерполя́ция, интерполи́рование (от inter–polis — «разглаженный, подновлённый, обновлённый; преобразованный») — в вычислительной математике способ нахождения промежуточных значений величины по имеющемуся дискретному набору известных значений.
Посмотреть Интерполяционный поиск и Интерполяция
Двоичный поиск
Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.
Посмотреть Интерполяционный поиск и Двоичный поиск
Линейный поиск
Линейный, последовательный поиск — алгоритм нахождения заданного значения произвольной функции на некотором отрезке.
Посмотреть Интерполяционный поиск и Линейный поиск
Линейная интерполяция
Лине́йная интерполя́ция — интерполяция алгебраическим двучленом P1(x).
Посмотреть Интерполяционный поиск и Линейная интерполяция
См. также
Алгоритмы поиска
- A*
- Locality-sensitive hashing
- Алгоритм Гровера
- Алгоритм Дейкстры
- Алгоритм Джонсона
- Альфа-бета-отсечение
- Вариант (шахматная композиция)
- Генетический алгоритм
- Двоичный поиск
- Двунаправленный поиск
- Задача поиска ближайшего соседа
- Инвертированный индекс
- Интерполяционный поиск
- Кукушкино хеширование
- Лексикографический поиск в ширину
- Линейное зондирование
- Линейный поиск
- Метод k ближайших соседей
- Метод золотого сечения
- Минимакс
- Поиск в глубину
- Поиск в пространстве состояний
- Поиск в ширину
- Поиск восхождением к вершине
- Поиск по первому наилучшему совпадению
- Поиск с возвратом
- Полный перебор
- Радужная таблица
- Система непересекающихся множеств
- Теория байесовского поиска
- Троичный поиск
- Универсальное хеширование
- Хеш-функция
- Эвристика нулевого хода
Также известен как Интерполирующий поиск.