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

Multiple Choice

Мова програмування, яку ми вивчаємо

• Python

• Pascal

• Object Pascal

• Lazarus

Multiple Choice

Середовище програмування, яке ми використовуємо

• VS Code

• Notepad

• Lazarus

• CMD

Multiple Choice

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

• цикл

• розгалуження

• масив

• змінна

Multiple Choice

Оберіть тип даних: масив

• integer

• real

• array

• boolean

Multiple Choice

Тип даних, який може приймати два значення : true або false

• real

• string

• integer

• boolean

Multiple Choice

Тип даних, який дозволяє зберігати цілі числа

• real

• integer

• string

• array

це міра того, наскільки важко обчислювальне завдання для комп'ютера.

​

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

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

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

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

Сортування - впорядковування набору однотипних даних по зростанню або спаданню.

Мета сортування - полегшити подальший пошук елементів у такому відсортованому масиві.

Масиви

Приклади

Сортування - впорядковування набору однотипних даних по зростанню або спаданню.

Мета сортування - полегшити подальший пошук елементів у такому відсортованому масиві.

Масиви

Приклади

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

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

Термін O(n) означає, що складність алгоритму зростає лінійно з кількістю вхідних даних. Це означає, що якщо ми збільшимо кількість вхідних даних вдвічі, кількість операцій, які потрібні для виконання алгоритму, також збільшиться вдвічі.

З іншого боку, якщо алгоритм має складність O(n^2), то кількість операцій, які потрібні для виконання алгоритму, зростатиме квадратично з кількістю вхідних даних. Це означає, що якщо ми збільшимо кількість вхідних даних вдвічі, кількість операцій, які потрібні для виконання алгоритму, збільшиться у чотири рази.

​Термін O(n) вказує на асимптотичну складність алгоритму.

"O" відноситься до порядку складності, а "n" - до кількості вхідних даних.

Тому, коли ми розглядаємо алгоритми, ми можемо оцінювати їх складність за допомогою великого O нотації, яка допоможе нам зрозуміти, наскільки ефективним буде алгоритм при роботі з великою кількістю даних.

​"Бульбашка"(обмін)

​Наприклад, алгоритм сортування бульбашкою має складність O(n^2), тоді як алгоритм швидкого сортування має складність O(n*log n), що робить його значно більш ефективним для обробки великої кількості даних.

​Швидке сортування

Multiple Choice

Міра того, наскільки важко обчислювальне завдання для комп'ютера

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

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

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

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

Multiple Select

Найбільш загальні складності алгоритмів:

• часова

• бульбашкова

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

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

Multiple Choice

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

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

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

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

Multiple Choice

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

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

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

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

Multiple Choice

Дає загальне уявлення про те, наскільки ефективний алгоритм буде при великих вхідних даних.

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

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

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

Multiple Choice

Термін O(n) вказує на ...

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

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

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

Multiple Choice

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

• "Бульбашка"(обмін)

• Швидке сортування

Multiple Choice

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

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

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