Hello
Because f(n) is in O(n) and Ω(n)
, because
You showed that
5n is in O(n), so f(n) is in O(n)
10312381n would be in O(n), too
pretty obvious, because 2n is in Ω(n) and so is f(n)
Rapha
Can someone please explain this to me?
Given f(n)=2n + 3 lg n, g(n)=n, prove that 2n + 3 lg n = Θ(n)
Proof:
•2n + 3 lg n ≤ 2n+3n = 5n for all n ≥ 1
•Hence, we can take k1 =5, and n1=1, and conclude that f(n)= O(n)
•Since 2n + 3 lg n ≥ 2n, for all n ≥ 1,
•we can take k2 = 2, and n2=1, and conclude that f(n) = Ω(n)
•Therefore, we have 2n + 3 lg n = Θ(n)
Hello
Because f(n) is in O(n) and Ω(n)
, because
You showed that
5n is in O(n), so f(n) is in O(n)
10312381n would be in O(n), too
pretty obvious, because 2n is in Ω(n) and so is f(n)
Rapha