برای سوال اول :
چون : [tex]n\cdot\log\: n\: \in\: Omega(n^{\log\: _9^8})[/tex]
پس مرتبه زمانی سوال اول اینه:
[tex]T(n)=\: O(n\cdot\log\: n)[/tex]
برای سوال دوم:
چون : [tex]\log\: n\: \in\: O(n^{\log\: _2^2})\: \: \: or\: \: \log\: n\: \in\: O(n)[/tex]
پس [tex]T(n)=O(n)[/tex]