Відповідь:

Пояснення:

Часова складність-наскількизбільшуєтьсячас виконання алгоритмузізбільшеннямвхідних даних;та

Просторова складність- скільки додатковоїпам'яті(RAM)потрібнодлявиконанняалгоритмупризбільшеннірозмірувхідних даних;

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

Вартотакожзазначити,що складність алгоритмуможебутивираженавтермінах двох інших властивостей

Логічна складність - кількістьлюдино-годин,витрачених на створення алгоритму;

Статична складність - довжина описуалгоритму(кількість операторів).

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

набирала швидко тому можуть бути помилки)