[Haskell-cafe] Re: mathematical notation and functional programming

William Lee Irwin III wli at holomorphy.com
Fri Jan 28 17:30:57 EST 2005


On Fri, Jan 28, 2005 at 08:16:59PM +0100, Henning Thielemann wrote:
> But what do you mean with 1/O(n^2) ? O(f) is defined as the set of
> functions bounded to the upper by f.  So 1/O(f) has no meaning at the
> first glance. I could interpret it as lifting (1/) to (\f x -> 1 / f x)
> (i.e. lifting from scalar reciprocal to the reciprocal of a function) and
> then as lifting from a reciprocal of a function to the reciprocal of each
> function of a set. Do you mean that?

My first guess is Omega(1/n^2).


-- wli


More information about the Haskell-Cafe mailing list