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