diff options
author | Boris Verkhovskiy <boris.verk@gmail.com> | 2024-04-03 02:30:27 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2024-04-03 02:30:27 -0700 |
commit | 6d87022050ffbd5d818781427329c5362e3df197 (patch) | |
tree | 3809b2b1a7790d8b30e6d694c575eb68f02f661c /ru-ru/asymptotic-notation-ru.html.markdown | |
parent | c76b8f690a577d9ff89947d79c36a96a7c3b4deb (diff) | |
parent | e8dabf3c1955e1a458e8bc936587ad59772a9c33 (diff) |
Merge branch 'master' into patch-1
Diffstat (limited to 'ru-ru/asymptotic-notation-ru.html.markdown')
-rw-r--r-- | ru-ru/asymptotic-notation-ru.html.markdown | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/ru-ru/asymptotic-notation-ru.html.markdown b/ru-ru/asymptotic-notation-ru.html.markdown index 7fd02c47..cb276ec1 100644 --- a/ru-ru/asymptotic-notation-ru.html.markdown +++ b/ru-ru/asymptotic-notation-ru.html.markdown @@ -48,7 +48,7 @@ f(n) — время выполнения. Тогда для данного ал С помощью О-символики можно оценить функцию или алгоритм
несколькими различными способами. Например, можно оценить алгоритм исходя
из нижней оценки, верхней оценки, тождественной оценки. Чаще всего встречается
-анализ на основе верхней оценки. Как правило не используется нижняя оценка,
+анализ на основе верхней оценки. Как правило, не используется нижняя оценка,
потому что она не подходит под планируемые условия. Отличный пример — алгоритмы
сортировки, особенно добавление элементов в древовидную структуру. Нижняя оценка
большинства таких алгоритмов может быть дана как одна операция. В то время как в
@@ -155,8 +155,8 @@ c (c > 0) и n<sub>0</sub> (n<sub>0</sub> > 0), такие, что `f(n)` >= `c ### Примечание
-Асимптотические оценки, сделаные при помощи О Большого и Омега Большого, могут
-как являться, так и не являться точными. Для того, чтобы обозначить, что границы не
+Асимптотические оценки, сделанные при помощи О Большого и Омега Большого, могут
+как являться, так и не являться точными. Для того чтобы обозначить, что границы не
являются асимптотически точными, используются записи О Малое и Омега Малое.
### О Малое
|