9 клас. Урок 57. Поняття складності алгоритмів
Складність алгоритму – це комплексна властивість алгоритму, яка визначає:
Чим є часова складність алгоритму?
Що таке ємнісна складність алгоритму?
Якою є складність лінійного алгоритму?
Яка складність у алгоритму з двома вкладеними циклами?
Складність алгоритму, що не має циклів — це:
Дано масив з 1000 елементів. Скільки максимум порівнянь виконається при послідовному пошуку?
Під час роботи якого алгоритму кількість перевірок зменшується вдвічі на кожному кроці?
Дано масив з 1000 елементів. Скільки максимум порівнянь виконається при половинному поділі?
Що враховується при оцінюванні часової складності алгоритму?
О-нотація була запозичена з:
Як інакше називається алгоритм половинного поділу?
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
