We need better documentation for functions with ranges and templates
jmh530 via Digitalmars-d
digitalmars-d at puremagic.com
Wed Dec 16 21:04:20 PST 2015
On Thursday, 17 December 2015 at 00:06:05 UTC, John Colvin wrote:
>
> Given a running time R(n), the time-complexity is given by
> O(f(n)) iff df/dn = lim_{n -> inf} dR(n)/dn
>
> Is that also a correct expression? Obviously I'm papering over
> the discretisation, but well, I did say physicist... :)
That's how I think about it usually, but I think it's more
general than just analyzing run-times of programs. You could use
big O notation to classify any kind of function (wikipedia has a
more mathematical definition).
More information about the Digitalmars-d
mailing list