Дихотомический поиск

ДИХОТОМИЧЕСКИЙ ПОИСК [di hotomi sear h] — 1. В численных методах оптимизации — поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений).  [c.92]


Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+l ша-  [c.92]

Смотреть страницы где упоминается термин Дихотомический поиск

: [c.464]   
Экономико-математический словарь Изд.5 (2003) -- [ c.92 ]