CODEWITHSUNDEEP
big-o
user193113
user193113

Reputation: 55

how to determine the Big-O notation of this equation?

0.0001*2^n + 10 * n^2 + 10000 * log(n) + 10000000

do we look at the highest exponent power?

The big O of this is O(n^2)? Am i right?

Upvotes: 1

Views: 1522

Answers (1)

Sergey Kalinichenko
Sergey Kalinichenko

Reputation: 726939

The big O of this is O(n^2)? Am i right?

No, 2^n will be dominating over everything else, despite its tiny coefficient.

Upvotes: 4

Related Questions