Just to connect my knowledge, I want to know is the big O notation in algorithms similar to O(x) in Taylor Maclaurin of function in calculus?
Asked
Active
Viewed 85 times
0
-
Yes. ${}{}{}{}{}{}{}$ – Clement C. Dec 16 '17 at 06:24
-
Because they have the same definition. – user202729 Dec 16 '17 at 06:24
1 Answers
1
Yes, but it should be noted that the relevant limits are different. In calculus you are usually sending some distance to zero, while in algorithms you are usually sending the size of the problem to infinity. But O notation is compatible with both of these.
Ian
- 101,645