According to the definition of Big O notation, Let g and f be functions from the set of natural numbers to itself. The function f is said to be O(g), if there is a constant c an