Но для начала запомним типы сложностей:
- O(1) — константная сложность, выполнение операции занимает фиксированное время, и оно не зависит от количества данных.
- O(n) — линейная сложность, при которой время выполнения операции зависит от объёма данных.
- O(log(n)) — скорость зависит от объёма данных и растёт логарифмически. Такая сложность характерна для иерархических структур данных, например, для деревьев.
