2007-11-17 22:46:55 · 6 answers · asked by sandi 1 in Computers & Internet ➔ Programming & Design
the running time of this problem is log n (base 2)
also,
at any position in the array , you have to make a decision whether to go right or left? two ways right!
2007-11-18 04:05:08 · answer #1 · answered by KillingJoke 3 · 0⤊ 1⤋
Bi means Two, Because Binary Search compares two elements at a time it is called Binary Search
2007-11-18 06:58:43 · answer #2 · answered by The Ranger 6 · 0⤊ 3⤋
256 128 64 32 16 8 4 2 1
uses those figures of binary numbering system
2007-11-18 06:51:02 · answer #3 · answered by Kevlar 3 · 0⤊ 2⤋
because it divides the database it is searching to two. "two" meaning "binary"
binary searching = get half, search it for data then loop if not found dividing it again by two.
2007-11-18 06:51:08 · answer #4 · answered by colo 3 · 2⤊ 1⤋
because it's binary
2007-11-18 06:48:45 · answer #5 · answered by Anonymous · 0⤊ 3⤋
"binary" means two-ways; FYI, unary and tri-nary
2007-11-18 06:56:04 · answer #6 · answered by Andy T 7 · 0⤊ 3⤋