Crowdly

Час компіляції

Середній час

Максимальний час виконання при найскладніших вхідних даних

Час введення

Яка особливість сортування вставками?

Ефективне для малих або майже відсортованих масивів

Працює лише з числами

Завжди швидке

Потребує багато пам’яті

Не використовує порівняння

Що є основною метою аналізу алгоритмів?

Оцінка ефективності алгоритму

Покращення інтерфейсу

Вибір мови програмування

Зменшення кількості змінних

Написання коротшого коду

Яка складність алгоритму з продуктивністю O(log N)?

Логарифмічна

Лінійна

Константна

Експоненціальна

Квадратична

Що означає рекурсивний виклик?

Виклик без параметрів

Виклик з циклом

Виклик іншої функції

Виклик з масивом

Виклик функції самою себе

Що характеризує O(2ⁿ)?

Постійний час

Лінійний ріст

Незалежність

Експоненціальна складність

Дуже швидке зростання

Що визначає складність алгоритму O(n²)?

Час виконання не залежить від розміру даних

Алгоритм використовує два масиви

Алгоритм працює за сталий час

Час виконання пропорційний квадрату розміру вхідних даних

Алгоритм має два цикли

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

O(1)

O(N log N)

O(log N)

O(N)

O(N²)

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

O(n)

O(1)

O(log n)

O(n²)

O(n log n)

Що є обов’язковою умовою існування алгоритму?

Наявність змінних

Використання функцій

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

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

Наявність чітких правил виконання дій