Discussion Board
Go to the previous messageGo to the following message
Current Forum: Homework 5 General Forum
Date: Mon Nov 5 2001 10:51 pm
Author: Lee, Peter <petel@cmu.edu>
Subject: Re: O(lgN) time requirement for search

Yes, that's right. I think Brian (the TA) should clarify this point. It might also be acceptable to have an additional factor of the length of the keyword being searched.

Brian?
Post response

Go to the previous messageGo to the following message
Current Thread Detail:
O(lgN) time requirement for search      Shi, Ying      Mon Nov 5 2001 4:53 pm       
Re: O(lgN) time requirement for sea...      Lee, Peter      Mon Nov 5 2001 10:51 pm       
Re: O(lgN) time requirement for sea...      Goodman, Brian J.      Tue Nov 6 2001 12:25 am       
Re: O(lgN) time requirement for ...      Shi, Ying      Tue Nov 6 2001 11:37 am       

Back to previous screen