Crowdly

Опис структури пам’яті

Чітко визначена скінченна послідовність кроків для розв’язання задачі

Метод зберігання даних

Послідовність випадкових дій

Що означає метод “розділяй і володарюй”?

Лінійний пошук

Поділ задачі на підзадачі та об’єднання результатів

Повний перебір

Перебір комбінацій

Жадібний алгоритм

Які операції над масивом мають складність O(n)?

Вставка в середину

Видалення з середини

Доступ за індексом

Зчитування довжини

Порівняння елементів

Що характерно для одновимірного масиву?

Динамічна структура

Використання покажчиків

Елементи різних типів

Відсутність індексів

Елементи одного типу, розташовані послідовно

Що означає поняття “ефективність алгоритму”?

Раціональне використання часу та пам’яті

Простота реалізації

Наявність циклів

Використання рекурсії

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

Що відбувається при видаленні елемента з середини масиву?

Масив стає списком

Масив зменшується автоматично

Дані втрачаються

Елементи зсуваються вліво

Нічого не змінюється

Що означає оптимізація алгоритму?

Зменшення використання пам’яті

Зміна мови

Збільшення коду

Видалення змінних

Зменшення часу виконання

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

Обсяг пам’яті, який використовує алгоритм

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

Розмір коду

Кількість функцій

Кількість циклів

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

Тип змінних

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

Обсяг коду

Наявність циклів

Вибір оптимального алгоритму для задачі

Від чого залежить ефективність алгоритму сортування?

Типу циклів

Мови програмування

Назви алгоритму

Кількості змінних

Розміру даних, їх розподілу та властивостей алгоритму