Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Computational effort of a derivation

Name: Anonymous 2008-12-10 7:57

How great is the computational effort of a derivation ?

If I calculate e.g. f(x)=N*4N*2N , than the effort would scale with N^3 -but what is the effort for df(x)/dx ?

Name: 4tran 2008-12-10 11:06

Multiplying 3 numbers does not scale as N^3.  It scales as ln(N)^3.

I don't think there's an answer for the general case, because there are too many functions.  How are you even characterizing function growth?

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List