Crowdly

Який алгоритм сортування використовує принцип “розділяй і володарюй”?

Insertion Sort

Selection Sort

Counting Sort

Merge Sort

Bubble Sort

Що таке черга (Queue)?

Рядок

Алгоритм

Нелінійна структура

Лінійна структура даних

Граф

Що означає “стійкість алгоритму до зміни даних”?

Алгоритм змінює структуру

Результат залишається коректним

Не залежить від входу

Поведінка змінюється незначно

Дані не використовуються

Що означає формалізація задачі?

Написання програми

Перехід від опису задачі до математичної моделі

Вибір мови

Використання циклів

Побудова масиву

Яка складність вставки елемента на початок масиву?

O(n)

O(1)

O(log n)

O(n²)

O(n log n)

Яке твердження правильне щодо рекурсії та ітерації?

Рекурсія не використовується

Ітерація повільніша

Вони можуть замінювати одна одну

Рекурсія завжди краща

Вони не пов’язані

Яка складність видалення першого елемента масиву?

O(n)

O(1)

O(log n)

O(n²)

O(n log n)

Що означає “константна складність”?

Залежить від n

Не залежить від розміру вхідних даних

Залежить від типу даних

Залежить від пам’яті

Залежить від циклів

Скільки разів виконується внутрішній цикл, якщо зовнішній виконується n разів, а внутрішній — n/2, при n = 20?