Файл: Методичні рекомендації до написання курсових робіт з дисципліни " алгоритми та структури даних ".docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.11.2023
Просмотров: 48
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
1. Загальні вимоги до курсової роботи з дисципліни «Алгоритми та структури даних»
2. Структура та об'єм курсової роботи
3. Вимоги до оформлення курсової роботи
4. Контроль за виконанням та захист курсової роботи
5. Критерії оцінювання курсової роботи
n.
Для опису тимчасової складності алгоритмів використається О-символіка. Наприклад, якщо час виконання Т(n) деякої програми має порядок
(читається "О-велике від n у квадраті", або просто "О від n у квадраті"), це означає, що існують позитивні константи с і 
, такі, що для всіх n, більших або О рівних , виконується нерівність 
.
Варто віддавати перевагу програмам з найменшим ступенем росту часу виконання. Це пояснюється тим, що чим менше ступінь росту, тим більше розмір завдання, яку можна вирішити на комп'ютері.
Наведемо графіки функції часу виконання для чотирьох програм з різною тимчасовою складністю (рис. 1.1):
Рис. 1.1. Функції часу виконання чотирьох програм
Для опису тимчасової складності алгоритмів використається О-символіка. Наприклад, якщо час виконання Т(n) деякої програми має порядок
(читається "О-велике від n у квадраті", або просто "О від n у квадраті"), це означає, що існують позитивні константи с і , такі, що для всіх n, більших або О рівних , виконується нерівність .Варто віддавати перевагу програмам з найменшим ступенем росту часу виконання. Це пояснюється тим, що чим менше ступінь росту, тим більше розмір завдання, яку можна вирішити на комп'ютері.
Наведемо графіки функції часу виконання для чотирьох програм з різною тимчасовою складністю (рис. 1.1):
Рис. 1.1. Функції часу виконання чотирьох програм