Алгоритмы. Интерполяционный поиск. Реализация на Python и Java.
Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
Существует ли алгоритм поиска элемента в последовательности который в ряде случаев может быть более эффективным чем алгоритм бинарного поиска? Да! Это алгоритм интерполяционного поиска. Рассмотрению этого алгоритма и посвящена эта лекция. В ней вы узнаете о самом алгоритме, так и о том что такое интерполяция. Надеюсь эта лекция будет полезна как начинающим так и опытным разработчикам. В лекции будет рассмотрена реализация этого алгоритма на Python и Java.
Ссылка на конспект этой лекции - https://drive.google.com/file/d/1vWSn...
Ссылка на реализацию этого алгоритма на Python и Java -
https://drive.google.com/drive/folder...