1.Який одновимірний масив називається впорядкованим за зростанням? На-ведіть приклади.
2°. Які ви знаєте 4 види впорядкованості одновимірного масиву? Наведіть
приклади.
3°. Який одновимірний масив називається впорядкованим за зростанням? На-ведіть приклади.
4°. Який одновимірний масив називається впорядкованим за спаданням? На-ведіть приклади.
5°. Який одновимірний масив називається впорядкованим за неспаданням?
Наведіть приклади.
6°. Який одновимірний масив називається впорядкованим за незростанням?
Наведіть приклади.
7°. У чому полягає суть алгоритму впорядкування одновимірного масиву мето-
дом вибору?
8°. У чому полягає суть алгоритму впорядкування одновимірного масиву мето дом обміну?
. Що таке складність алгоритму?
10°. Що означають складності алгоритмів О(1), О(п), 0(n2), 0(п3)?
ПОМОГИТЕ ПОЖАЛУЙСТА
Ответы
1. Одновимірний масив називається впорядкованим за зростанням, якщо елементи відсортовані в порядку зростання. Наприклад: [1, 2, 3, 4, 5].
2. Чотири види впорядкованості одновимірного масиву:
впорядкований за зростанням (наприклад, [1, 2, 3, 4, 5])
впорядкований за спаданням (наприклад, [5, 4, 3, 2, 1])
впорядкований за неспаданням (наприклад, [1, 2, 2, 3, 5])
впорядкований за незростанням (наприклад, [5, 4, 3, 3, 1])
3.Див. відповідь на питання 1.
4. Одновимірний масив називається впорядкованим за спаданням, якщо елементи відсортовані в порядку спадання. Наприклад: [5, 4, 3, 2, 1].
5. Одновимірний масив називається впорядкованим за неспаданням, якщо елементи відсортовані в порядку неспадання (тобто елементи можуть повторюватись). Наприклад: [1, 2, 2, 3, 5].
6. Одновимірний масив називається впорядкованим за незростанням, якщо його елементи розміщені в порядку, коли кожен наступний елемент масиву не менший за попередній. Наприклад, [10, 9, 8, 8, 7, 5] - це впорядкований за незростанням масив.
7. Суть алгоритму впорядкування одновимірного масиву методом вибору полягає в тому, щоб знайти найменший елемент масиву та помістити його на перше місце, потім знайти наступний найменший елемент і помістити його на друге місце, і так далі, до тих пір, поки весь масив не буде відсортований.
8. Суть алгоритму впорядкування одновимірного масиву методом обміну (також відомий як алгоритм бульбашки) полягає в тому, щоб порівняти кожну пару сусідніх елементів масиву та обміняти їх, якщо вони не впорядковані. Цей процес повторюється доти, поки весь масив не буде відсортований.
9. Складність алгоритму - це міра того, наскільки швидко збільшується час виконання алгоритму при збільшенні розміру вхідних даних.
10. Складності алгоритмів описуються за допомогою символів О-великий (Big-O) та вказуються у формі О(функція(n)), де n - розмір вхідних даних. О(1) означає, що складність алгоритму стала та не залежить від розміру вхідних даних, О(н) означає, що складність алгоритму залежить лінійно від розміру вхідних даних, О(n^2) означає квадратичну залежність, а О(н^3) - кубічну. Чим менша складні