Ответы
Відповідь:
Пояснення:
Часова складність-наскількизбільшуєтьсячас виконання алгоритмузізбільшеннямвхідних даних;та
Просторова складність- скільки додатковоїпам'яті(RAM)потрібнодлявиконанняалгоритмупризбільшеннірозмірувхідних даних;
Звернітьувагу,щоBigOневраховуєчасіпростір,необхіднідлявиконанняалгоритму,аоцінює,наскількизбільшуєтьсячас виконанняіобсягпам'яті призбільшеннівхідних даних.
Вартотакожзазначити,що складність алгоритмуможебутивираженавтермінах двох інших властивостей
Логічна складність - кількістьлюдино-годин,витрачених на створення алгоритму;
Статична складність - довжина описуалгоритму(кількість операторів).
Однак,оскількиці характеристики не залежать відкількостівхідних даних іпов'язанізвиконаннямалгоритму,донихне можна застосувати О-нотацію.