Next:
Computation Model:
Up:
No Title
Previous:
Binary Search:
Optimality of Binary Search
Computation Model:
To Show:
Descision Trees
Proof: (Binary search is optimal)
Sushil Prasad
Thu May 13 13:13:06 EDT 1999