marcinkiewicz123
New member
- Joined
- Mar 22, 2021
- Messages
- 1
Select the appropriate notation type for each function Θ.
[MATH](a) f(n) = 3n + 4,[/MATH][MATH](b) f(n) = 2n^2 + 1[/MATH][MATH](c) f(n) = 6n^3 + 12n^2 - 2[/MATH][MATH](d) f(n) = 3n^2 +2nlgn[/MATH][MATH](e) f(n) = 14[/MATH]
Also every possible help to solve this one:
Which of the following is true and which is false? Justify your answer.
[MATH] (e) 5n^3 + 3n^2 + 100 = Θ(n^4) [/MATH][MATH] (j) (lg n)^2 = O(log n). [/MATH]
[MATH](a) f(n) = 3n + 4,[/MATH][MATH](b) f(n) = 2n^2 + 1[/MATH][MATH](c) f(n) = 6n^3 + 12n^2 - 2[/MATH][MATH](d) f(n) = 3n^2 +2nlgn[/MATH][MATH](e) f(n) = 14[/MATH]
Also every possible help to solve this one:
Which of the following is true and which is false? Justify your answer.
[MATH] (e) 5n^3 + 3n^2 + 100 = Θ(n^4) [/MATH][MATH] (j) (lg n)^2 = O(log n). [/MATH]