Skip to content

Commit

Permalink
Уточняет заголовки (#5182)
Browse files Browse the repository at this point in the history
  • Loading branch information
TatianaFokina authored Feb 26, 2024
1 parent 8b4d0db commit c72d1c6
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions tools/algorithm-complexity/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,7 +34,7 @@ tags:

Теперь разберём некоторые способы оценки сложности алгоритма.

### O
### O (О-большое)

_O_, читается как «О», «О-большое» или «биг (big) О», описывает оценку сложности сверху. То есть максимальное количество операций, которое алгоритм может выполнить в худшем случае. В скобках после О указывают функцию, которая ограничивает сложность. Например, O(n) означает, что сложность алгоритма растёт линейно. Это означает, что время выполнения алгоритма увеличивается прямо пропорционально размеру входных данных (к примеру, есть список из 10 элементов, алгоритм займёт определённое время. Но если будет 20 элементов, то алгоритм займёт в два раза больше времени). При этом как именно линейно не важно. Давайте рассмотрим несколько примеров.

Expand All @@ -54,11 +54,11 @@ const sumAndProd = (someArray) => {
}
```

### Ω
### Ω (сигма)

_Ω_, читается как «Сигма» или «Сигма-большая», описывает оценку сложности снизу. То есть минимальное количество операций, которое алгоритм будет выполнять в лучшем случае. В скобках после Ω указывают функцию, которая ограничивает сложность. Например Ω(n) означает, что сложность растёт так же или быстрее, чем линейно. Например, квадратичная сложность n × n — это тоже Ω(n).

### Θ
### Θ (тета)

Θ, читается как «Тета» или «Тета-большая», описывает плотную оценку алгоритма. В скобках после ϴ указывают функцию, которая ограничивает сложность как сверху, так и снизу. Рассмотрим предыдущий пример:

Expand Down

0 comments on commit c72d1c6

Please sign in to comment.