f(n) is of the order of g(n) if there exist positive integers “a” and “b” such that

1.1 f(n) is of the order of g(n) if there exist positive integers “a” and “b” such that
A) f(n) <= a * g(n) for all n >= b
B) f(n) <= a * g(n) for all n <= b
C) g(n) <= a * f(n) for all n >= b
D) None of the above

Leave a Reply