DSA 1

Чи потрібні алгоритми?

• Так

• Ні

Що таке алгоритм?

• Набір інструкцій, які описують порядок дій, щоб досягти результату

• Набір функції

• Hезрозумілий мем

• Заклинання із Гаррі Поттера

Що описує Big O нотація?

• Складність матиматичної операції

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

• Тільки необхідну кількість пам'яті

• Час необхідний алгоритму

Якої складності алгоритму не існує?

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

• кубічна

• лінійна

• синусоїдна

Яка складнійсть даного алгоритму?

• O(n)

• O(1)

• O(n log n)

• O(n²)

Яка складнійсть даного алгоритму?

• O(n)

• O(1)

• O(n log n)

• O(n²)

Яка складнійсть даного алгоритму?

• O(n)

• O(1)

• O(n log n)

• O(n²)

Яка складнійсть даного алгоритму?

• O(n)

• O(1)

• O(n log n)

• O(n²)

Який тип алгоритму зображено на прикладі?

• Recursive Algorithm

• Divide & Conquer Algorithm

• Brute Force Algorithm

• Dynamic Programming Algorithm

Який тип алгоритму зображено на прикладі?

• Recursive Algorithm

• Divide & Conquer Algorithm

• Brute Force Algorithm

• Dynamic Programming Algorithm