Чому рівний час роботи процедури Counting Sort в асимптотичному відношенні?

Що позначає О-нотація в асимптотичній оцінці?

Для створення яких структур даних можна використати двозв’язний список?

На вхід подано чергу А: [a, b, c, d]. Який елемент буде видалено за умови виконання операції Delete?

На вхід процедурі швидкого сортування (quick sort) передається масив A = [57, 130, 301, 315, 13, 473, 289, 176, 89]. За скільки кроків відбудеться розбиття масиву на підмасиви з найменшою розрядністю за умови застосування методу декомпозиції?

Які алгоритми сортування підтримують два підсписки, один відсортований і один для сортування?

На вхід методу сортування злиттям подається масив A довжиною n. Який об’єм додаткової пам’яті необхідний для роботи цього методу над масивом A?

Який середній час роботи алгоритму пошуку порядкової статистики?

Яка операція над стеком S описана з допомогою псевдокоду?

Який із наведених нижче алгоритмів сортування має найвищу складність виконання у найкращому випадку?