Here's the challenge (1st post edited)

Thread Rating:

0 Vote(s) - 0 Average
1
2
3
4
5

Linear Mode

Here's the challenge (1st post edited)

na_th_an Offline

Offline

Posting Freak

Posts: 6,419
Threads: 74
Joined: Mar 2002

#14

07-10-2004, 01:53 AM

Binary search performs a search in a sorted set of objects. It does it taking the object in the middle and comparing it to the searched one. If it is less, you know you have to search in the right half ('cause the set is ordered). If it is greater, you have to search in the left half. So you select whether the left or right half and repeat.

That guarantees that you'll find your object in less than log N tries (log in base 2), which means that, for example, in a set of 256 objects you'll find anything in 8 tries or less.

btw... they way I was thinking about 1st gets the parser working and then you can multitask whatever you want, it's only a matter of shifting which file you are using and performing some protection in variables (visibility)... Thats brings the impossed limit of 255 files as it is the max # of files QB can keep open in theory.

SCUMM (the band) on Myspace!
ComputerEmuzone Games Studio
underBASIC, homegrown musicians
[img]http://www.ojodepez-fanzine.net/almacen/yoghourtslover.png[/i

Reply

« Next Oldest | Next Newest »

Messages In This Thread

Here's the challenge (1st post edited) - by QbGuru - 07-07-2004, 01:13 AM

Re: Here's the challenge (should be hard enough) - by Zack - 07-07-2004, 07:19 PM

Here's the challenge (1st post edited) - by red_Marvin - 07-07-2004, 09:05 PM

Here's the challenge (1st post edited) - by na_th_an - 07-07-2004, 10:58 PM

Here's the challenge (1st post edited) - by Frobozz - 07-07-2004, 11:45 PM

Here's the challenge (1st post edited) - by Z!re - 07-08-2004, 03:46 PM

Here's the challenge (1st post edited) - by jatos - 07-08-2004, 03:56 PM

Here's the challenge (1st post edited) - by QbGuru - 07-08-2004, 08:24 PM

Hy - by QbGuru - 07-09-2004, 07:35 PM

Here's the challenge (1st post edited) - by na_th_an - 07-09-2004, 07:57 PM

Here's the challenge (1st post edited) - by QbGuru - 07-09-2004, 08:24 PM

Here's the challenge (1st post edited) - by na_th_an - 07-10-2004, 12:27 AM

Here's the challenge (1st post edited) - by QbGuru - 07-10-2004, 01:33 AM

Here's the challenge (1st post edited) - by na_th_an - 07-10-2004, 01:53 AM

Here's the challenge (1st post edited) - by QbGuru - 07-10-2004, 02:05 AM

Here's the challenge (1st post edited) - by na_th_an - 07-10-2004, 09:08 AM

Here's the challenge (1st post edited) - by QbGuru - 07-10-2004, 05:38 PM

Here's the challenge (1st post edited) - by adosorken - 07-10-2004, 07:44 PM

Here's the challenge (1st post edited) - by QbGuru - 07-11-2004, 12:32 AM

Here's the challenge (1st post edited) - by VonGodric - 07-11-2004, 12:51 AM

Here's the challenge (1st post edited) - by TheBigBasicQ - 07-11-2004, 12:33 PM

Here's the challenge (1st post edited) - by Frobozz - 07-11-2004, 12:58 PM

Here's the challenge (1st post edited) - by relsoft - 07-11-2004, 12:59 PM

Here's the challenge (1st post edited) - by TheBigBasicQ - 07-11-2004, 01:03 PM

Here's the challenge (1st post edited) - by Frobozz - 07-11-2004, 01:03 PM

Here's the challenge (1st post edited) - by TheBigBasicQ - 07-11-2004, 01:05 PM

Here's the challenge (1st post edited) - by QbGuru - 07-11-2004, 05:18 PM

Here's the challenge (1st post edited) - by QbGuru - 07-11-2004, 05:20 PM

Here's the challenge (1st post edited) - by Frobozz - 07-11-2004, 09:47 PM

Here's the challenge (1st post edited) - by QbGuru - 07-11-2004, 10:00 PM

Here's the challenge (1st post edited) - by Frobozz - 07-12-2004, 12:55 AM

Here's the challenge (1st post edited) - by QbGuru - 07-12-2004, 05:16 PM

Here's the challenge (1st post edited) - by jatos - 07-12-2004, 06:07 PM

Here's the challenge (1st post edited) - by Frobozz - 07-13-2004, 01:16 AM

Here's the challenge (1st post edited) - by QbGuru - 07-13-2004, 02:40 AM

Here's the challenge (1st post edited) - by QbGuru - 07-15-2004, 07:35 PM

Here's the challenge (1st post edited) - by jatos - 07-15-2004, 07:51 PM

Here's the challenge (1st post edited) - by QbGuru - 07-15-2004, 08:01 PM

Here's the challenge (1st post edited) - by QbGuru - 08-11-2004, 05:34 PM

Here's the challenge (1st post edited) - by jatos - 08-11-2004, 10:32 PM

Here's the challenge (1st post edited) - by QbGuru - 08-12-2004, 04:07 AM

Here's the challenge (1st post edited) - by QbGuru - 08-12-2004, 04:07 AM

Here's the challenge (1st post edited) - by jatos - 08-12-2004, 03:39 PM

Here's the challenge (1st post edited) - by QbGuru - 08-12-2004, 04:05 PM

Here's the challenge (1st post edited) - by jatos - 08-12-2004, 09:10 PM

Here's the challenge (1st post edited) - by Z!re - 08-13-2004, 02:37 AM

Here's the challenge (1st post edited) - by jatos - 08-26-2004, 07:57 PM

View a Printable Version

Users browsing this thread: 1 Guest(s)