[plt-scheme] htdp exercise 12.2.2

The exercise 12.2.2 illustrates the concept of search and then asks to
implement search-sorted.It says that search-sorted takes the advantage that
the list is sorted. My question is then what's the difference between search
and search-sorted. Because  for both we can check for the first and do
recursion on the rest of the list?


Thanks,
Aditya
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20090603/39209e5d/attachment.html>