...проблема с алгоритмом в самом первом посте: там все будет находится правильно, но по скорости выполнения он будет не лучше, чем линейный поиск
О чём тогда это?
И одно дело данный топик - никто не сомневался, что в контексте дискретный массив.
Другое дело свистепедия. Название статьи с претензией. Сслка из неё на якобы определение "сортированный массив" так и не говорит о том, как он сортирован: asc or desc. Однако код приведён. Ну, свистепедия же. Это к шорам того автора. Я не разбирался, там, кстати, какое из одинаковых найденных ищут?
Сылка первого уровня на статью:
автор
This article incorporates public domain material from the NIST document: Black, Paul E. "jump search". Dictionary of Algorithms and Data Structures.
авторIn computer science, a list or sequence is an abstract data type that represents a countable number of ordered values, where the same value may occur more than once. An instance of a list is a computer representation of the mathematical concept of a tuple or finite sequence; the (potentially) infinite analog of a list is a stream.[1]:§3.5 Lists are a basic example of containers, as they contain other values. If the same value occurs multiple times, each occurrence is considered a distinct item.
Ссылка 2-го ур. из статьи по "jump search"
авторsorted array
(data structure)
Definition: An array whose items are kept sorted, often so searching is faster.
See also binary search, interpolation search, ordered array.
авторordered array
(data structure)
Definition: An array whose items have some order. Usually, it means a sorted array, but may mean not fully ordered, for example, all values less than the median are in the first half.
