Академический Документы
Профессиональный Документы
Культура Документы
I UNIT
= amn
m
+ am-1nm-1 +……….+ a2n2 + a1n+ a0 where am >0 then f(n)= Ω(nm).
12. a) Show that f(n)=4n2 – 64 n + 288 = Ω(n2).
b) Show that n3logn is Ω(n3).
13.Write About amortized analysis and probabilistic analysis, differentiate between average-case analysis,
probabilistic analysis and amortized analysis.
14.Give a Monte-carlo algorithm for finding the majority element in an array.
b)Explain Las Vegas algorithm for finding the repeated element in an array.
15.a) What are the advantages and disadvantages of randomized algorithms?
b) Write about cost amortization.