From c72d1c68e67ab3495379eae87c83bb6eb6566953 Mon Sep 17 00:00:00 2001 From: Tatiana Fokina Date: Tue, 27 Feb 2024 03:04:39 +0400 Subject: [PATCH] =?UTF-8?q?=D0=A3=D1=82=D0=BE=D1=87=D0=BD=D1=8F=D0=B5?= =?UTF-8?q?=D1=82=20=D0=B7=D0=B0=D0=B3=D0=BE=D0=BB=D0=BE=D0=B2=D0=BA=D0=B8?= =?UTF-8?q?=20(#5182)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- tools/algorithm-complexity/index.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/tools/algorithm-complexity/index.md b/tools/algorithm-complexity/index.md index f5e54f9cf2..3236588626 100644 --- a/tools/algorithm-complexity/index.md +++ b/tools/algorithm-complexity/index.md @@ -34,7 +34,7 @@ tags: Теперь разберём некоторые способы оценки сложности алгоритма. -### O +### O (О-большое) _O_, читается как «О», «О-большое» или «биг (big) О», описывает оценку сложности сверху. То есть максимальное количество операций, которое алгоритм может выполнить в худшем случае. В скобках после О указывают функцию, которая ограничивает сложность. Например, O(n) означает, что сложность алгоритма растёт линейно. Это означает, что время выполнения алгоритма увеличивается прямо пропорционально размеру входных данных (к примеру, есть список из 10 элементов, алгоритм займёт определённое время. Но если будет 20 элементов, то алгоритм займёт в два раза больше времени). При этом как именно линейно не важно. Давайте рассмотрим несколько примеров. @@ -54,11 +54,11 @@ const sumAndProd = (someArray) => { } ``` -### Ω +### Ω (сигма) _Ω_, читается как «Сигма» или «Сигма-большая», описывает оценку сложности снизу. То есть минимальное количество операций, которое алгоритм будет выполнять в лучшем случае. В скобках после Ω указывают функцию, которая ограничивает сложность. Например Ω(n) означает, что сложность растёт так же или быстрее, чем линейно. Например, квадратичная сложность n × n — это тоже Ω(n). -### Θ +### Θ (тета) Θ, читается как «Тета» или «Тета-большая», описывает плотную оценку алгоритма. В скобках после ϴ указывают функцию, которая ограничивает сложность как сверху, так и снизу. Рассмотрим предыдущий пример: