File:Binary_Search_Depiction.svg · Wikimedia Commons · See Wikimedia Commons
二分探索
Sign in to saveAlso known as half-interval search, logarithmic search, binary chop
整列された配列から目標値の位置を見つけ出す探索アルゴリズムのひとつ
AI overview
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 · 日本語
二分探索（にぶんたんさく、英: binary search、BS）やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (11)
Connections
data structure
Entity
array data structure
Entity
tree
Entity
hash table
Entity
Ron Rivest
Entity
floor and ceiling functions
Entity
associative array
Entity
computer science
Entity
Apple Inc.
Concept
Microsoft
Entity
International Standard Book Number
Entity
Q15777
Entity
algorithm
Entity
Python
Entity
Java
Entity
Q2407
Entity
Wikidata
Entity
real number
Entity
logarithm
Entity
central processing unit
Entity