On 9/30/2011 2:48, Stephen wrote:
> An algorithm is an effective method expressed as a finite list of
> well-defined instructions for calculating a function.

So, a cake recipe isn't an algorithm? I'll have to disagree.

> So in English, if possible, what do you mean?

O(lg N) approximately means the number of steps it takes to do something is 
roughly proportional to the number of digits in the input. So looking up a 
word in the index of a book, then turning to the page number, is 
approximately difficult based on the number of letters in the longest word 
of the index, the number of digits in the page numbers the index covers, and 
the number of digits in the pages of the book.

-- 
Darren New, San Diego CA, USA (PST)
   How come I never get only one kudo?

Post a reply to this message