Условие:
Если для решения задачи существует несколько алгоритмов, наименее эффективным из них будет тот, чья асимптотическая временная сложность равна
A.
O(ln(n))
B.
O(n)
C.
O(n2)
D.
O(n3)
Решение:
Для начала сравним указанные асимптотические сложности: 1. O(ln(n)) – логарифмическая сложность, которая растёт очень медленно. 2. O(n) – линейная сложность, растёт пропорционально n. 3. O(n²) – квадратичная сложность, растёт пропорционально квадрату n. 4. O(n³)...
