diff options
| author | Boris Verkhovskiy <boris.verk@gmail.com> | 2024-04-06 08:33:50 -0700 |
|---|---|---|
| committer | Boris Verkhovskiy <boris.verk@gmail.com> | 2024-04-06 08:33:50 -0700 |
| commit | 3e687f1a8ccb1cd0d52a966005551d528ca141df (patch) | |
| tree | 30d433ba19ec49808cc0f0de8a161835ad5f29c9 /ru-ru/binary-search-ru.html.markdown | |
| parent | 9fa4b5af80f1cd7fe2469c198d02a21e4f8884a1 (diff) | |
Remove leading and trailing empty lines in code blocks
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 меньше) повторяем алгоритм для левой половины набора. Это и есть рекурсивная реализация двоичного поиска. - ``` ### На заметку |