Ндивідуальне завдання

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

Варіант індивідуального завдання n визначається так:

n = N mod 12

де N – номер студента у журналі групи.

0) Двійковий та лінійний пошуки у таблиці по символьному ключу.

1) Двійковий та лінійний пошуки у числовому масиві по числовому ключу.

2) Лінійний пошук у числовому масиві з бар’єром та без бар’єра по числовому ключу.

3) Прямий пошук та КМП-пошук підрядка S1 в рядку S.

4) Прямий пошук та БМ-пошук підрядка S1 в рядку S.

5) КМП-пошук та БМ-пошук підрядка S1 в рядку S.

6) Двійковий та лінійний пошуки у таблиці по числовому ключу.

7) Лінійний та двійковий пошуки рядка у таблиці.

8) Лінійний пошук по числовому ключу у масиві та списку.

9) Двійковий пошук по числовому ключу у масиві та списку.

10) Лінійний пошук рядка у таблиці за умови подання таблиці масивом та списком.

11) Двійковий пошук рядка у таблиці за умови подання таблиці масивом та списком.