Результати пошуку

== Алгоритми пошуку == ...

...rch algorithm}}) — найпростіший [[алгоритм]], що розв'язує [[Алгоритм пошуку рядка|задачу знаходження розташування рядка в тексті]]. ...зсуву виконується порівняння рядків в ''m'' операцій, то складність всього пошуку є Θ(n m). ...

Формальна постановка задачі пошуку рядка ({{lang-en|string-matching problem}}) така: Нехай текст задано у вигл За допомогою цих позначень, задачу пошуку рядка можна сформулювати, як задачу виявлення всіх зсувів <math>0\le s\le n ...

== Алгоритми пошуку == ...тимальний шлях до цільового стану з поточного вузла. Наприклад, [[алгоритм пошуку A*]] використовує функцію (де <math>n</math> це поточний вузол): ...

...лінійного пошуку'''&nbsp;— це один з двох основних ітеративних підходів до пошуку локального мінімуму <math>x^{*}</math> цільової функції <math> {\displaysty Підхід лінійного пошуку спочатку знаходить напрямок спуску, уздовж якого буде зменшена цільова функ ...

{{Алгоритми пошуку графами}} ...заних компонентів. Цей алгоритм є модифікацією [[Пошук у глибину|алгоритму пошуку в глибину]]. ...

...лгоритмом пошуку і на відміну, наприклад, від [[двійковий пошук|двійкового пошуку]], не накладає жодних обмежень на функцію і має просту реалізацію. Пошук зн ...само, лінійний пошук часто використовується у вигляді лінійних алгоритмів пошуку максимуму/мінімуму. ...

...стовують похідні або скінченні різниці, називаються '''алгоритмами прямого пошуку'''.<ref name="CSV">{{Cite book ...ормацію про похідну <math>f</math> для того, щоб знайти найкращий напрямок пошуку, оскільки, наприклад, градієнт дає напрямок найкрутішого підйому. Оптимізац ...

...мають значно дієвіші алгоритми ніж спрощений підхід із запуском алгоритму пошуку найкоротшого шляху між всіма значними парами вершин. == Алгоритми == ...

...ування]], що полягає в побудові [[Двійкове дерево пошуку|двійкового дерева пошуку]] за ключами [[Масив (структура даних)|масиву]], а далі, в створенні резуль ...вати двійкове дерево вставляючи елементи вхідного масиву в двійкове дерево пошуку. ...

{{Алгоритми пошуку графами}} ...частковий розв’язок до повного розв’язку (цільового стану). В променевому пошуку лише деяка частина найкращих часткових розв’язків зберігаються як кандидати ...

'''Решето́ Сундара́ма''' — [[алгоритм]] пошуку всіх [[просте число|простих чисел]] до деякого цілого числа <math>\quad n</ {{Алгоритми теорії чисел}} ...

|клас=[[Алгоритми пошуку]], [[Алгоритми на графах]] ...курсивний алгоритм, в якому робляться спроби імітувати роботу стандартного пошуку за першим найкращим збігом, але з використанням тільки лінійного простору. ...

...лежить від структури даних, для якої він реалізований. Дуже часто алгоритм пошуку налічує особливі команди які задають структуру даних, наприклад [[Select (S ...ошуку елементу по ключу,{{Sfn|Knuth|1998|loc=§6.4, (Hashing)}} бо алгоритм пошуку буде шукати спочатку ключ, а потім отримуватиме значення по ключу. ...

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

'''Решето Аткіна'''&nbsp;— швидкий та компактний [[алгоритм]] пошуку всіх [[Прості числа|простих чисел]] до заданого цілого числа N. <br/>Алгори {{Алгоритми теорії чисел}} ...

{{Алгоритми пошуку графами}} '''Алгоритм Борувки'''&nbsp;— це [[алгоритм]] пошуку [[мінімальне кістякове дерево|мінімального кістякового дерева]] в [[Граф (м ...

...ування вершин графу. Алгоритм відрізняється від алгоритму [[Пошук у ширину|пошуку в ширину]] і дає упорядкованішу{{Невідомий термін}} послідовність вершин гр Алгоритм лексикографічного пошуку в ширину ґрунтується на ідеї {{Не перекладено|Часткове упорядкування|частко ...

[[Файл:Animated BFS.gif|thumb|right|250px|Ілюстрація пошуку у ширину. Чорні вершини пройдено, сірі чекають у черзі]] {{Алгоритми пошуку графами}} ...

...ідрядків'''&nbsp;— [[структура даних]], що дозволяє здійснювати [[алгоритм пошуку рядка|пошук підрядка]] в тексті або наборі текстів за [[Сублінійна функція| [[Категорія:Рядкові алгоритми]] ...