File:Binary_Search_Depiction.svg · Wikimedia Commons · See Wikimedia Commons
двоичный поиск
Sign in to saveAlso known as half-interval search, logarithmic search, binary chop
поиск по линейному массиву
Binary search is a method for finding a specific item in a sorted list by repeatedly dividing the search area in half, eliminating half of the remaining possibilities with each step. It matters because this approach is much faster than checking every item one by one, especially when dealing with large lists.
AI-generated from the Wikipedia summary — may contain errors.
Key facts
- Class
- Search algorithm
- Data structure
- Array
- Worst case performance
- O (log n )
- Best case performance
- O (1)
- Average performance
- O (log n )
- Worst case space complexity
- O (1)
- Optimal
- Yes
via Wikipedia infobox
Wikidata facts
- Image
- Binary Search Depiction.svg
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/binary-search
- Commons category
- Binary search algorithm
- P13411
- World Brain
Sources (3)
via Wikidata · CC0
Article · Русский
Двоичный (бинарный) поиск (также известен как метод деления пополам или дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной математике и математическом программировании. Частным случаем двоичного поиска является метод бисекции, который применяется для поиска корней заданной непрерывной функции на заданном отрезке.
Abstract from DBpedia / Wikipedia · CC BY-SA