Тернарный поиск: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
== TLDR == | |||
<youtube width="300" height="180">sTDS3GxiciM</youtube> | |||
== Ссылки == | == Ссылки == | ||
Теория: | Теория: | ||
* [http://e-maxx.ru/algo/ternary_search e-maxx.ru — Тернарный поиск] | * [http://e-maxx.ru/algo/ternary_search e-maxx.ru — Тернарный поиск] | ||
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A2%D1%80%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA neerc.ifmo.ru/wiki — Троичный поиск] | * [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A2%D1%80%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA neerc.ifmo.ru/wiki — Троичный поиск] | ||
* [http://algorithmica.org/tg/binary-search algorithmica.org — Бинарный поиск (см. раздел «Поиск максимума выпуклой функции»)] | |||
Код: | Код: | ||
* [http://github.com/indy256/codelibrary/blob/master/java/src/TernarySearch.java CodeLibrary — Ternary search] | * [http://github.com/indy256/codelibrary/blob/master/java/src/TernarySearch.java CodeLibrary — Ternary search] | ||