Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
В основі алгоритму Кнута, Моріса та Прата лежить ідея:
Використання допоміжного масиву, в якому вказані зміщення рядка, який шукається
сортування за допомогою бінарного включення
швидкого сортування
видалення фрагменту рядка, в якому потрібно шукати
сортування методом простої вставки
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!