Big O notation in calculus and discrete math

86 Views Asked by At

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?

1

There are 1 best solutions below

0
On BEST ANSWER

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.