Аналiз ефективностi алгоритмiв пошука рядка символiв в текстових наборах рiзного походження

Abstract

Розглянуто алгоритми пошуку заданого рядка символiв в текстi: прямий пошук, алгоритм Боєра-Мура та Кнута-Морiса-Пратта. Для отримання порiвняльних характеристик ефективностi алгоритмiв мовою програмування С у средовищi Code Blocks реалiзовано програмний модуль з можливiстю вводу вхiдних даних та представлення результатiв у виглядi таблиць. Проведено ряд тестувань для визначення бiльш ефективного алгоритму пошуку рядка символiв в текстових наборах рiзного типу, отриманi показники ефективностi представленi у виглядi графiкiв.