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

...решать задачу о поиске вхождения одной строки в другую ([[Поиск подстроки|поиск по образцу]]). == Скорость работы == ...

'''Алгоритм Бойера — Мура — Хорспула''' — алгоритм [[поиск подстроки|поиска подстроки в строке]], упрощённый вариант [[алгоритм Бойера ...блона совпали с наложенными символами строки, значит, подстрока найдена, и поиск окончен. ...

: Поиск повторяющихся слогов не в слове, а в тексте, строке начиная с первых символ == Скорость работы == ...

...— алгоритм упорядочивания вершин графа. Алгоритм отличается от алгоритма [[Поиск в ширину|поиска в ширину]] и дает более упорядоченную{{термин}} последовате ...был представлен Корнейлом (2004){{sfnp|Corneil|2004}}. Лексикографический поиск в ширину используется как часть в других графических алгоритмах, например, ...

...ить, где может начаться следующее совпадение, минуя лишние проверки. Время работы алгоритма линейно зависит от объёма входных данных, то есть разработать [[В ...рис, Джеймс Хирам|Д. Моррисом]]<ref>{{Книга:CLRS}}</ref>. Результаты своей работы они опубликовали совместно в [[1977 год]]у<ref>{{статья ...

...по доступным (или потенциально доступным) химическим соединениям. Подобный поиск основан на ''принципе подобия свойств'', сформулированном Johnson и Maggior == Поиск по подобию и виртуальный скрининг == ...

| предназначение = Поиск подпалиндромов ...еньшего префикс-палиндрома заданной строки, однако получаемая в результате работы алгоритма структура позволяет решать и более общие задачи. Так, Манакером б ...

...рения необходимой памяти. Она часто применяется там, где необходим быстрый поиск подстрок, например в [[Преобразование Барроуза — Уилера|преобразовании Барр ...ировки по алфавиту они находятся рядом друг с другом. Используя [[бинарный поиск]], мы находим 2-й и 3-й суффиксы «abra» и «abracadabra», которым соответств ...

...[[Теория графов|теории графов]]. [[Поиск (теория гарантированного поиска)|Поиск]] на графе <math>G</math> определяется как совокупность некоторых отображен ...ультаты то этой теме появились лишь к концу 1980-х годов. Основополагающие работы принадлежат: [[Николай Николаевич Петров (математик)|Николаю Петрову]]{{sfn ...

...страницы=333—340 |doi=10.1145/360825.360855 |mr=0371172}}</ref>, реализует поиск множества подстрок из [[Ассоциативный массив|словаря]] в данной [[строка (т == Принцип работы == ...

Алгоритм Тарьяна можно понимать как вариацию алгоритма [[поиск в глубину|поиска в глубину]], в котором при посещении вершины и окончании о == Время работы == ...

...тся разбиению на независимо выполняемые фрагменты. Например, распределение работы по проверке всех чисел от 1 до 100000 на предмет того, какие из них являютс ...остаточно сложно поддаются распараллеливанию. Одним из примеров является [[поиск в глубину]] на [[Граф (математика)|графах]]. ...

'''Поиск в глубину''' ({{lang-en|Depth-first search, '''DFS'''}}) — один из методов На больших графах поиск в глубину серьёзно нагружает [[стек вызовов]]. Если есть риск [[переполнени ...

* Замкнутый поиск в «перцептуально взвешенном домене». ...де чем исследовать сложный процесс кодирования CELP, мы рассмотрим принцип работы декодера. Иллюстрация описывает универсальный декодер CELP. Возбуждение про ...

...омониторинга имеет специальные функции для поиска радиосигналов, таких как поиск в заданном диапазоне или сканирование ячеек памяти, отображение спектра в р ...чение|программного обеспечения]], что улучшает функциональность и скорость работы. ...

...иска''' ({{lang-en|Search theory}}) — [[теория]], определяющая оптимальный поиск наименьшей цены в условиях ценовой дисперсии, изучающая [[Покупатель|покупа ...vepdfs/M150.pdf}}</ref> за 1973 год, Липпмана и Макколла «Экономика поиска работы»<ref name=":11">{{статья|автор = Lippman S., McCall J.|ответственный = |заг ...

...ной кучи]] и [[Биномиальная куча|биномиальной кучи]] амортизационное время работы равно <math>O(\log n)</math>). === Поиск минимального узла === ...

...ависимости от разрядности машины). Легко переделывается на приблизительный поиск. .../ref><ref>{{Cite web |url=http://habrahabr.ru/post/132128/ |title=Описание работы алгоритма Shift-OR для поиска подстроки в строке / Алгоритмы / Хабрахабр<!- ...

# Поиск компонент связности такого неориентированного графа даёт компоненты сильной Очевидно основное время работы данного алгоритма занимает транзитивное замыкание. ...

...лгоритм|метаэвристический]] метод поиска, то есть метод поверх [[Локальный поиск (оптимизация)|алгоритма локального поиска]] с целью изменить его поведение. ...евую функцию с помощью специальной схемы (объяснена ниже). Затем локальный поиск работает с этой увеличенной целевой функцией, которая строится так, чтобы в ...