Engineering >> Computer Science & Engineering

Big O Notation Applications

by Vivien Nguyen


Submitted : Fall 2016

Using calculus, the big “o” notation was used to solve an algorithm problem in computer science. By using the formal definition of the Big “O” notation, the best approximation was determined by comparing algorithms to give an overall view of computer science problems. A step by step explanation and example was provided in order to prove that f(x) = 5x4 + 24x3 + 101 approximates to O(X4) to indicate the relationship between approximations in computer science.



[ Back ]

Advisors :
Arcadii Grinshpan, Mathematics and Statistics
Jing Wang, Computer Science & Engineering
Suggested By :
Jing Wang