Question 9
(a) Determine the dominant term and using dominant term to find big O class of the following time function:
T(n)=n2log2(n)+70nlog2(n)+10n2+4.
Note: You do not need lazy method for question (a).
(b) Using lazy method to prove the following:
T(n)= nlog10(n) + 2n +10 log10(n) + 100 ∈O(nlog10(n))
(Set up your answer similarly to examples 10 - 11 in the lecture note (handout)).
Students succeed in their courses by connecting and communicating with an expert until they receive help on their questions
Consult our trusted tutors.
Login | Sign Up
