Двійковий пошук

Двійковий пошук — Двійковий (бінарний) пошук (також відомий як метод поділу навпіл та дихотомія) класичний алгоритм пошуку елемента у відсортованому масиві (векторі), що використовує дроблення масиву на половини. Використовується в інформатиці, обчислювальній.

Двійковий пошук — алгоритм пошуку об'єкта за заданою ознакою в безлічі об'єктів, упорядкованих за тією самою ознакою. Двійковий пошук полягає в тому, що на кожному кроці безліч об'єктів ділиться на дві рівні частини і в роботі залишається та частина... Фінансовий словник

Алгоритм пошуку, в якому простір пошуку ділиться навпіл, після чого порівняння проводиться з елементом із середини обраної половини. Т.о. щоразу простір пошуку зменшується вдвічі. Довідник технічного перекладача

двійковий пошук - dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двійковий пошук, m; дихотомічний пошук, m pranc. recherche binaire … Automatikos terminų žodynas

Двійковий логарифм — Графік двійкового логарифму Двійковий логарифм логарифм на основі 2. Іншими … Вікіпедія

Двійковий алгоритм пошуку підрядка — (також bitap algorithm, shift or algorithm) алгоритм пошуку підрядка, який використовує той факт, що в сучасних комп'ютерах бітове зрушення та побітове АБО є атомарними операціями. По суті, це примітивний алгоритм пошуку з невеликої ... Вікіпедія

Бінарний пошук — Двійковий (бінарний) пошук (також відомий як метод поділу навпіл та дихотомія) класичний алгоритм пошуку елемента у відсортованому масиві (векторі). Такожзастосовується для знаходження заданого значення монотонної (незростаючою або ... Вікіпедія

Лінійний пошук — Цю статтю слід вікіфікувати. Будь ласка, оформіть її згідно з правилами оформлення статей. Лінійний, послідовний пошук алгоритм знаходження заданого значення довільної функції деякому відрізку. Даний алгоритм являє собою … Вікіпедія

Троїчний пошук — (Тернарний пошук) це метод в інформатиці для пошуку максимумів і мінімумів функції, яка або спочатку строго зростає, потім суворо зменшується, або навпаки. Потрійний пошук визначає, що мінімум або максимум не може лежати або в першій, ... Вікіпедія