From: Robert A Duff <bobduff@shell01.TheWorld.com>
Subject: Re: Algorithms Homework Help?!?!
Date: Wed, 16 Jan 2013 14:47:37 -0500
Date: 2013-01-16T14:47:37-05:00 [thread overview]
Message-ID: <wcc622wgbae.fsf@shell01.TheWorld.com> (raw)
In-Reply-To: fd8f40f1-8d31-4a99-8828-16e155d045d4@googlegroups.com
willmann817 <willmann817@gmail.com> writes:
> Then do my binary search based on this helper function(Posted below).
> --This problem MUST include Binary Search in some way.
That seems like an odd requirement. Taken literally, it would mean
you could do a binary search on some unrelated data structure,
throw away the result, and then solve the real problem some other
(slower) way. But that's probably not what your teacher meant. ;-)
If I were the teacher, I'd say:
The program must run in O(log N) time, where N is ....
Note: binary search is an O(log N) algorithm.
- Bob
next prev parent reply other threads:[~2013-01-16 19:47 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-01-15 21:52 Algorithms Homework Help?!?! willmann817
2013-01-15 22:50 ` Adam Beneschan
2013-01-15 23:50 ` willmann817
2013-01-15 23:43 ` Shark8
2013-01-15 23:54 ` Jeffrey Carter
2013-01-16 0:01 ` willmann817
2013-01-16 3:54 ` willmann817
2013-01-16 19:47 ` Robert A Duff [this message]
2013-01-16 21:19 ` Adam Beneschan
2013-01-16 22:27 ` Robert A Duff
2013-01-16 23:43 ` Adam Beneschan
2013-02-07 7:06 ` ajim
2013-02-07 7:10 ` ajim
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox