Python. Одновимірні масиви.Опрацювання. Впорядкування.Поняття складності алгоритму

Впорядкована послідовність елементів одного типу, що зберігаються під одним іменем

Набір змінних різних типів, об'єднаних в одну структуру

Функція, що повертає кілька значень

Рядок символів фіксованої довжини

0

1

-1

Залежить від оголошення масиву

a = [0] * 5

a = [0, 5]

a = list(5)

a = zeros(5)

len()

count()

size()

num()

append()

add()

insert()

push()

for

while

do

repeat

40

10

Помилку виконання

30

sort()

sorted()

order()

arrange()

O(n²)

O(n)

O(n·log n)

O(1)

n

n²

log₂n

n/2

Нотація «О велике» (Big O)

Нотація «S мале»

Нотація «Дельта»

Нотація «Сигма»

Черговий елемент вставляється на правильне місце серед уже відсортованих елементів

Два сусідні елементи міняються місцями, якщо попередній більший за наступний

Знаходиться мінімальний елемент і переміщується на початок

Масив ділиться на дві рівні частини

a[1:4]

a[1:3]

a(1, 3)

a[1..3]

Визначення мінімального та максимального елементів

Сортування елементів

Пошук елемента за значенням

Автоматичне форматування тексту

Малювання геометричних фігур

max()

Перебір усіх елементів із порівнянням через цикл for

min()

sum()

len()

Складність алгоритму описує, як змінюється час виконання залежно від розміру вхідних даних

O(1) означає сталу складність, що не залежить від розміру даних

Алгоритм зі складністю O(n²) завжди швидший за алгоритм зі складністю O(n)

Складність алгоритму вимірюється лише в секундах

O(n log n) є кращою складністю, ніж O(n²)

a = [1, 2, 3, 4, 5]

a = list(range(1, 6))

a = [i for i in range(1, 6)]

a = array{1, 2, 3, 4, 5}

a = (1; 2; 3; 4; 5)

Найбільший елемент «спливає» у кінець масиву

Сусідні елементи порівнюються і міняються місцями, якщо порушено порядок

Масив ділиться на відсортовану та невідсортовану частини рівного розміру

Відразу весь масив стає відсортованим

Мінімальний елемент переміщується на початок

sum() — обчислює суму елементів

min() — знаходить мінімальний елемент

max() — знаходить максимальний елемент

avg() — обчислює середнє значення

median() — знаходить медіану