Math functions execution time

Where can I go for information on the computation time of mathematical functions? Has any (general) research been done with any amount of rigor?

For example, calculation time

constant + constant

usually takes O (1).

Suppose I want to start using mathematics as integrals, and I would like to get an asymptotic approximation to various integrals. Was this a standard study of this issue, or should I take the information I have and figure out my own approximation. I would be very interested in a standard approach to this, and I would like to know if it already exists.

Here is my motivation: I am in the middle of writing an article that points to the equivalence between the complex problems of NP and some types of mathematical equations. It seems that it can be used to study mathematical time, which is generalized as a new science.

EDIT: I guess I'm wondering if there is standard computational complexity for any math that cannot be avoided. I am wondering if anyone has studied this issue. I would like to see what others have tried.

EDIT 2: Wikipedia lists "Theory of Computational Complexity" in its encyclopedia, which I think might fit the bill. I'm still wondering if anyone who has studied this can confirm this.

+5
source share
4 answers

, . , , sin (x) , log (x) 1/epsilon. ( ), .

+2

"" . .

. , , .

, - . , .

" " ? ? " " ? ?

, , ?

+8

, ( ) . .

, n- Θ (n), Θ (n log n) ( ), gcd Θ (n 2) Θ (n (log n) 2 (log log n)) .. , , , , .

+3

user389117,

, .

. , (x ^ 2), ( ), x ^ 2, - O (n ^ 2) .

, .

: , .

, .

, , .

Even if you calculate the complexity and you find that the form is similar to the form of the calculated equation, then I think it would be difficult, at least in the first place, so that you can convert this remark from pseudoscience to science.

Good luck

+2
source

All Articles