Find out the -notation for the function: f(n)=27n^2+16n.
Answers
Answered by
7
For 16n ≤ n²
27n²+16n ≤ 27n²+n²
27n²+16n ≤ 28n²
so, c = 28 & n = 16
so, f(n) = o(n²)
Answered by
2
Big O notation for the function: f(n)=27n^2+16n. is f(n) = o(n²).
Step-by-step explanation:
Big O is the formal approach of expressing time complexity in phrases of the higher certain fee of an algorithms going for walks time.
It’s a degree of the longest quantity of time it can probably take for the set of rules to complete.
Definition: f(n)=O(g(n))
If there are superb constants c and n0 such that
|f (n)|<= c|g(n)| for all n >= n0
hence ,
For 16n ≤ n²
= 27n²+16n ≤ 27n²+n²
= 27n²+16n ≤ 28n²
so, c = 28 & n = 16
so, f(n) = o(n²)
(#SPJ2)
Similar questions