Algorithms/Computer Science

[blackzodiac9]

Hey, Im learning about algorithms in class and had a few problems which were given to us. Im not sure if im doing them right and so im posting them along with the answers that I have to them and a few that I dont. Any sort of guidance would be appreciated. Thank you

 

 

Here are the answers that I have for them. They are all big-theta of

 

a) (logn logn)

 

b) Need Help

 

c) (logn)

 

d) Need Help

e) (1)

 

f) (n^0.7)

 

g) (logn + n^ 0.2)

 

h) (n)

 

i) (logn)

 

j) (logn)

 

k) (nlogn)

 

l) (n^2)

[alextui]

(b) n

 

(d) n²

^{(j) loglogn}

^{Just my thinking, maybe it is not right, i need to go over my text book.}