Re: Where is NSList?
Re: Where is NSList?
- Subject: Re: Where is NSList?
- From: Frederick Cheung <email@hidden>
- Date: Thu, 29 Jul 2004 21:44:57 +0200
On 29 Jul 2004, at 20:45, David Blanton wrote:
I don't claim to be a computer scientist but I can devise awesome data
structures algorithms with the best. Now to my question about this
thread:
What is the definition of O(1), O(lg n) and Theta(n).
O(g(n)) basically means that the number of operations to process input
of size n is dominated by g(n) (ie if f(n) is the actual number of
operation required. lim n->\infty f(n)/g(n) is finite).
Theta(g(n)) is the same but the limit is finite and non zero. Basically
it's just landau equivalents.
Fred
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives:
http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.