[akj_]

hello guys im kinda confused about big O notation on hw to get the values of n and c

surpose i want to prove the n^2 - 2n + 1 is both big O(n^2) and big theta (n^2) . that is it big omega of the function, how do i find the value of c and n for both proofs

[KYA]

Big O takes the largest growth rate, so you drop all lower terms (in this case 2n+1).

Big omega: it's the inverse of big O, it's bounded below.

A function is in big-theta of f if it is not much worse but also not much better than f. Therefore, the growth rate has to be bounded both above and below in order to be big theta.

As for 'n' and 'c'...? You don't actually find 'n'.

[akj_]

i have to find q and c
the defn states that there exist c>0 and q>=0 such that f = c(g) for all q>=n

so we have to find those constant in the prove, thats w hat im tryin to find