Рекомендована література

Базова

1. Ахо А.В. Структуры данных и алгоритмы / Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д./ М: Вильямс, 2003.— 384 с.

2. Вирт Н. Алгоритмы и структуры данных. — М.: Мир, 1989. — 360 с.

Зміст звіту

Тема роботи; умова задачі; обчислення числа базових операцій та функції складності; графік ефективності програми; висновки за результатами розв’язання.

Контрольні запитання

1. Дайте визначення функції складності.

2. Вкажіть види функцій складності алгоритмів.

3. Що включає поняття складності алгоритму?

4. Вкажіть правила для визначення функції складності.

5. Які види функції складності існують?

6. Яким чином визначається часова функція складності?

7. Назвіть способи аналізу функції складності за програмою.

8. Як працює оператор циклу з параметром?

9. У якому випадку зручно використовувати оператор циклу з параметром?