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