Author: Martin Schubert
Date: 03:35:42 05/15/01
Go up one level in this thread
On May 14, 2001 at 15:05:27, Uri Blass wrote:
>On May 14, 2001 at 13:58:50, Robert Hyatt wrote:
>
><snipped>
>>As far as the "mythical" requirement that N be unbounded, I give this explicit
>>definition of Big-oh:
>>
>>"We say a function g(n) is O(f(n)) for another f(n) if there exist constants
>>c and N such that for all n>=N, we have g(n) <= cf(n).
>>
>>I don't see any _requirement_ that n or N be unbounded.
>
>
>
>
>If n is bounded and gets only a finite number of values then it is clear that
>always g(n) is O(1) by this definition
>
>In this case g(n) can get only a finite number of values and
>you can define c=max({g(n)}
>You get g(n)<=c for all n>=1 and it means by definition that g(n)=O(1).
>
>Uri
O(...) is about asymptotical behaviour. If n is bounded, it doesn't make sense
to talk about asymptotical behaviour.
Martin
This page took 0.05 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.