COMP-047 math for computer science discussion questions the quality must be good and specific. you need to answer all the questions and show the answers ce

COMP-047 math for computer science discussion questions the quality must be good and specific. you need to answer all the questions and show the answers cearly. COMP-047
HW#3
Assigned Thursday Mar 7
Due Thursday 21 Mar
___________________________________________________________________________
1) [20 pts] Determine whether each of these functions is O(x).
a) f(x)=10 b
b) f(x)=3x +7
c) f(x)= x2 +x +1
d) f(x)= ????
e) f(x) = ????
Solution:
2) [20 pts] Determine whether each of these functions is O(x2).
Solution:
a)
b)
c)
d)
f(x) = ???? × ????
f(x)=5logx
f(x)= (15log (x))2
f(x)= x4/2
3) [20 pts] Show that x2 +4x +17 is O(x3) but that x3 is not O (x2 + 6x +69).
Solution:
4) [20 pts] Show that .3×4 +1 is O(x4/2) and x4/2 is O (3×4 +1).
Solution:
5) [20 pts] Give a big-O estimate for the number of operations (where an operation is an
addition or a multiplication) used in this segment of an algorithm.
t: =0
for I: =1 to 3
for j: =1 to 4
t: = t +in
Solution:

Purchase answer to see full
attachment