From e8485a729306c8924e9b19c443382b81a84e449e Mon Sep 17 00:00:00 2001 From: Nikolay Date: Thu, 6 Dec 2018 19:55:34 +0300 Subject: [PATCH] fixed description + implementation in pseudocode (#25192) corrected the description and added the implementation in pseudocode --- .../search-algorithms/jump-search/index.md | 36 ++++++++++++++++--- 1 file changed, 31 insertions(+), 5 deletions(-) diff --git a/guide/russian/algorithms/search-algorithms/jump-search/index.md b/guide/russian/algorithms/search-algorithms/jump-search/index.md index 10683766e2..03045866e7 100644 --- a/guide/russian/algorithms/search-algorithms/jump-search/index.md +++ b/guide/russian/algorithms/search-algorithms/jump-search/index.md @@ -1,10 +1,10 @@ --- title: Jump Search -localeTitle: Перейти к поиску +localeTitle: Прыжковый поиск --- ## Перейти к поиску -Поиск по скачкам обнаруживает элемент в отсортированном массиве, перескакивая k itens и затем проверяя, нужен ли элемент между предыдущий прыжок и текущий прыжок. +Прыжковый поиск обнаруживает элемент в отсортированном массиве, перескакивая k ячеек и затем проверяя, находится ли элемент между предыдущим значением и новым. # Сложность Худший случай @@ -20,10 +20,36 @@ O (√N) # Код +Реализация алгоритма на псевдокоде: +``` +Algorithm JumpSearch + Input: An ordered list L, its length n and a search key s. + Output: The position of s in L, or nothing if s is not in L. + + a ← 0 + b ← ⌊√n⌋ + + while Lmin(b,n)-1 < s do + a ← b + b ← b + ⌊√n⌋ + if a ≥ n then + return nothing + + while La < s do + a ← a + 1 + if a = min(b,n) + return nothing + + if La = s then + return a + else + return nothing +``` + Чтобы просмотреть примеры реализации кода этого метода, перейдите по этой ссылке ниже: -[Поиск по прыжкам - OpenGenus / космос](https://github.com/OpenGenus/cosmos/tree/master/code/search/jump_search) +[Блочный поиск - OpenGenus / космос](https://github.com/OpenGenus/cosmos/tree/master/code/search/jump_search) -# кредиты +# Источник -[Изображение массива логики](http://theoryofprogramming.com/2016/11/10/jump-search-algorithm/) \ No newline at end of file +[Алгоритм](http://theoryofprogramming.com/2016/11/10/jump-search-algorithm/)