Поняття складності алгоритмів

Multiple Choice

Міра споживання алгоритмом ресурсів під час свого виконання, називається...

• Швидкість алгоритмів

• Складність алгоритмів

• Залежність алгоритмів

• Важкість алгоритмів

Multiple Select

Оберіть складові складності алгоритму

• часова

• логічна

• обчислювальна

• асимптотична

• статична

Multiple Choice

Складова складності алгоритмів, яка визначає об'єм пам'яті необхідний для роботи алгоритму - це..

• часова складність

• логічна складність

• статична складність

• ємнісна складність

• асимптотична складність

Multiple Choice

При визначенні часової складності найчастіше враховують...

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

• мінімальний час на виконання операції

• середній час на виконання операції

• максимальний час на виконання операції

Multiple Choice

Статична складова складності визначає....

• кількість людино-місяців, витрачених на створення алгоритму

• час виконання алгоритму

• довжину опису алгоритмів

• кількість умовних одиниць пам'яті, необхідних для роботи алгоритму

Multiple Choice

Як називається складність алгоритму, яка визначає необхідний час для виконання алгоритму, тобто, наскільки довго комп'ютеру потрібно працювати, щоб обчислити відповідь.

• часова складність

• обчислювальна складність

• асимптотична складність

• логічна складність

• статична складність

Multiple Choice

Часова складність алгоритму позначається виразом...

• О (f (n))

• О (n (f))

• N (f (o))

• f (O (n))

• N (o (f))

Multiple Choice

Менша складність алгоритма

• дозволяє ефективніше працювати з великою кількістю вхідних даних.

• ускладнює роботу з великою кількістю вхідних даних

• робить алгоритм незручним в роботі

Multiple Choice

Кубічна складність O(n³):

• подвоєння розміру задачі вчетверо збільшує необхідний час

• подвоєння розміру задачі збільшує необхідний час у вісім разів

• подвоєння розміру задачі подвоїть і необхідний час

• 
  подвоєння розміру задачі не збільшує необхідний час для роботи алгоритму

Multiple Choice

Подвоєння розміру задачі подвоїть і необхідний час - це .... складність

• Квадратична

• Лінійна

• Константна

• Кубічна

• Поліномінальна

Multiple Select

Оберіть найбільш поширені складності алгоритмів:

• Лінійна складність

• Константна складність

• Динамічна складність

• Поліноміальна складність

• Квадратична складність

Multiple Choice

Якщо час роботи алгоритму не залежить від обсягу вхідних даних, то його часову складність позначають

• O(1)

• O (n)

• O ( n² )

• O ( n³ )