Что значит time complexity?

Где и как употребляется

Спрашивают What's the time complexity of your solution? Часто обсуждают вместе с пространственной сложностью — расходом памяти. Временную сложность анализируют, сравнивают и снижают.

Примеры предложений

1. Sorting the list first brings the time complexity down from O(n²) to O(n log n).

   Предварительная сортировка снижает временную сложность с O(n²) до O(n log n).

   Сортировка меняет асимптотическую оценку решения.

2. The code works, but its time complexity is too high for a million records.

   Код работает, но его временная сложность слишком высока для миллиона записей.

   На большом объёме число шагов становится неприемлемым.

Распространённые словосочетания

• time complexity of
• space complexity
• reduce the time complexity
• linear time complexity