Вопрос 5. Основные алгоритмы поиска, сортировки, сжатия и восстановления информации

  • ID: 82736 
  • 3 страницы

Фрагмент работы:

Вопрос 5

Основные алгоритмы поиска, сортировки, сжатия и восстановления информации.

Ответ:

Алгоритмы поиска:

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