Виберіть всі правильні означення алгоритмів

1. А

лгоритм – це

чіткі інструкції про виконання в певній послідовності деякої системи операцій

для вирішення задач певного класу.

2. Алгоритм

-

сукупність правил, що визначає ефективну процедуру, у вигляді скінченної

послідовності дій, для вирішення будь-якої задачі деякого заданого класу задач.

3. Алгоритм - це порядок дій, які не надають можливості отримати результат

5. Алгоритм - це послідовність дій, які обов'язково повинні виконуватися двома і більше користувачами

Якщо при визначенні кроків алгоритм

у, тобто після кожного

кроку або зазначається, який крок слід робити далі, або дається команда зупинки, то ця властивість називається

Механічні алгоритми бувають

Якщо алгоритм

може бути використаний для розв'язання

цілого класу задач одного типу, то ця властивіс

Будь-який алгоритм застосовується до початкових даних і видає результат

Для символів, що взагалі не зустрічаються в

шуканому рядку, зсув дорівнює довжині шуканого рядка в

Для збільшення швидкості пошуку в алгоритмі Кнута-Моріса-Пратта зсув на кожному кроці повинен бути

Префікс-функція в алгоритмі Кнута-Моріса-Пратта на скільки елементів можна пересуватися в масиві пошуку рядка символів

Яка довжина префікса і суфікса використовується в алгоритмі Кнута-Моріса-Пратта для рядка символів ABBABBABBA?

Складність алгоритму лінійного пошуку становить