|
|
binary search
<algorithm> A search algorithm which repeatedly divides an
ordered search space in half according to how the required
(key) value compares with the middle element.
The following pseudo-C routine performs a binary search
return the index of the element of vector "thing[first..last]"
equal to "target":
if (target < thing[first] || target > thing[last])
return NOT_FOUND;
while (first < last)
{
mid = (first+last)/2; /* truncate to integer */
if (target == thing[mid])
return mid;
if (target < thing[mid])
last = mid-1;
else
first = mid+1;
}
if (target == thing[last])
return last;
return NOT_FOUND;
(2003-01-14)
Try this search on OneLook / Google
Nearby terms:
binary file « binary large object « binary package « binary search » Binary Synchronous Transmission » binary tree » BIND
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Curious George PreschoolCurious George Preschool That ever-so-mischievous monkey is at it again! Join Curious George as he hunts down circles, targets triangles and more. Come join in the fun in a series of skill-building games especially designed for active learners. Ages 2-5. Windows 95/98/ME/2000/XP and MAC. More ...
Bikini Beach Stunt RacerBikini Beach Stunt Racer Bikini Beach Stunt Racer puts you behind the wheel of a Jeep or a Quad, to show off your stunt driving skills. Show the girls in bikinis what you can do, and be made King Of the Beach ! Perform unbelievable stunts to score points. More ...
3-Button Battery Free Wireless Mouse w/RFID Pad3-Button Battery Free Wireless Mouse w/RFID Pad ** 3-Button Battery Free Wireless Mouse with RFID Mouse Pad **Navigate wirelessly on your desktop! This amazing Wireless Mouse features 3 buttons, optical precision technology, and never needs batteries. With RFID (Radio Frequency Identification) technology, the mouse gets it power from the mouse pad. Since it requires no batteries, it makes this optical wireless mouse ultra lightweight and it will save you money from the cost of batteries!General Features:- Silver/Black design- Wireless mouse- Optical Precision technology- Requires no batteries- 3-buttons- Scroll wheel acts as 3rd button- RFID (Radio Frequency Identification) technology- Mouse lights up red LED- Ultra light and Smooth - Power, Run LEDs and Tune button on mouse pad- Regulatory Approvals:- CE- FCCRetail Package Includes:- Wireless Optical Mouse- RFID Mouse pad with built-in USB cable (5-foot cord)- User GuideNotes:- Model: NB-30- UPC: 8 90891 00030 8 Compatibility/Requirements/Disclosures: ** Requirements *** PC Requirements:* Windows 9x/ME/2000/XP* Available USB port* Macintosh Requirements:* Mac OS 9.x/10.x* Available USB port More ...
iOPS F312 128MB MP3/FM Digital Audio Player (Sil)iOPS F312 128MB MP3/FMDigital Audio Player (Sil) ** iOPS Digital Audio Player **This keychain-size Vamp digital audio device delivers about 15 hours of FM radio or MP3/WMA/OGG playback on a full charge. With a full 128 MB memory built in. The iOPS-F312 features a voice recorder, a line-in jack and CD file synch support for MP3 recording, an orange and blue, full-graphic LED display, computer synching via direct USB 1.1 connection, 20-preset memory for radio, 7 EQ modes (normal/rock/jazz/pop/TruBass/SRS WOW/user EQ) and multi-language support.General Features:- Silver and mirrored finish (mirroring may have imperfections)- 128 MB built in flash memory- Built in FM tuner- Voice recording- Organic EL display with 2 colors and 16 tones- SRS WOW features surround effect- USB 1.1 interface- Internal Li-Ion battery- Multiple language settingsSpecifications:- File Support: MP3, WMA, OGG- MP3 - 8~320 kbps bit rate- VBR / WMA - 32~192 kbps bit rate- OGG - 44 (Q-1) ~ 500 kbps (Q10) bit rate- Sampling Frequency: 16KHz / 22.05KHz / 24KHz / 32KHz / 44.1KHz / 48KHz- Up to6.4Mbps transfer speedAudio: - Frequency Range: 20Hz ~ 20KHz- Headphone Output: (L)13m W+(R)13mW 16- S/N Raito: 95 dBFM Tuner:- Frequency Range: 76.0 MHz ~ 90 MHz- Headphone Output: (L) 13mW +(R)13 mW 16- S/N Raito: 80 dB- Built in antennaRegulatory Approvals:- FCC- CERetail Package Includes:- iOPS-F312 Digital Audio Player- Carrying case- Line in cable- Neck strap- USB extension cable- Earphones- Software CD- User manualNotes:- Model: iOPS-F312- UPC: 8 71838 00040 7- There may be imperfections in the mirrored finish on thefront of this device, flaking, chipping or discoloration. Compatibility/Requirements/Disclosures: ** Requirements *** PC Requirements * Pentium II 233 MHz or better* Windows 98SE/ME/2000/XP* 128 MB RAM or better* CD-ROM* Available USB port* Macintosh Requirements:* OS 9.5 ~ OS X* 128 MB RAM or better* CD-ROM* Available USB port** Disclosures *** There may be imperfections in the mirrored finish on thefront of this device. Imperfections may include, flaking, chipping or discoloration of the mirror. More ...
100-Watt Automobile DC-AC Power Inverter100-Watt Automobile DC-AC Power Inverter ** 100-Watt Power Inverter **Whether using your car as a mobile office or out camping in the woods this power inverter will come in handy! Supplyinga continuous 100-watts of power, anyone can turn their vehicle's cigarette DC power outlet into a mobile AC power outlet!General Features:- Converts DC vehicle battery power - Portable, ultra compact design- Cigarette lighter plug- 100-watts continuous power capacity- 30-inch cord- One (1) grounded AC outlet plug- Automatic short circuit protectionSpecifications:- 100-watts maximum continuous power- 200-watts power peak output- 10-15V nominal input- 110 VAC nominal output ONLY- 60 Hz- Modified Sine Wave- 10.5 +/- 0.5V low battery voltage alarm- 10 +/- 0.5V low battery voltage shut down- 10m seds transfer time- One (1) 15-amp fuse- Auto shut down when input exceeds 15 VDC- Auto shut down when input is less than 10 VDC Compatibility/Requirements/Disclosures: ** Requirements *** Automobile DC outlet More ...
10-Foot Parallel Printer Cable10-Foot Parallel Printer Cable ** 10-Ft Parallel Printer Cable **General Features:- Used to connect PC to parallel printer - Fully-shielded, IBM-style, high-quality molded cable (18 wire)- DB25 Male to Centronics 36 Male- Molded thumbscrews for easy connection More ...
|
