diff options
Diffstat (limited to 'ru-ru/binary-search-ru.html.markdown')
| -rw-r--r-- | ru-ru/binary-search-ru.html.markdown | 6 |
1 files changed, 2 insertions, 4 deletions
diff --git a/ru-ru/binary-search-ru.html.markdown b/ru-ru/binary-search-ru.html.markdown index 9ed62cb8..c2d3767a 100644 --- a/ru-ru/binary-search-ru.html.markdown +++ b/ru-ru/binary-search-ru.html.markdown @@ -22,8 +22,8 @@ lang: ru-ru Линейный поиск: O (n) Линейная сложность Двоичный поиск: O ( log(n) ) Логарифмическая сложность - ``` + ``` def search(arr, x): @@ -33,7 +33,6 @@ def search(arr, x): return i return -1 - ``` ## Алгоритм двоичного поиска @@ -50,12 +49,11 @@ def search(arr, x): 3) Если значение X больше, чем средний элемент набора, значит X находится в правой части набора. Повторяем алгоритм для правой половины набора. 4) В противном случае (X меньше) повторяем алгоритм для левой половины набора. Это и есть рекурсивная реализация двоичного поиска. - ``` ### На заметку -Существует и другая форма двоичного поиска, которая можеть быть полезна. +Существует и другая форма двоичного поиска, которая может быть полезна. ## На почитать |