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) = 5x⁴ + 24x³ + 101 approximates to O(X⁴) to indicate the relationship between approximations in computer science.

[ Back ]