diff options
Diffstat (limited to 'ru-ru/binary-search-ru.html.markdown')
| -rw-r--r-- | ru-ru/binary-search-ru.html.markdown | 4 |
1 files changed, 1 insertions, 3 deletions
diff --git a/ru-ru/binary-search-ru.html.markdown b/ru-ru/binary-search-ru.html.markdown index ab1a1585..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,7 +49,6 @@ def search(arr, x): 3) Если значение X больше, чем средний элемент набора, значит X находится в правой части набора. Повторяем алгоритм для правой половины набора. 4) В противном случае (X меньше) повторяем алгоритм для левой половины набора. Это и есть рекурсивная реализация двоичного поиска. - ``` ### На заметку |