Question

_{Rank the following functions in order from smallest asymptotic running time to largest. Addi- tionally, identify all pairs x, y where fæ(n) = (fy(n)). Please note n! ~ V2an(m)". i. fa(n) = na? ii. f6(n) = 210! iii. fe(n) = log2 n iv. fa(n) = log² n v. fe(n) = {i=i&j=i+1 vi. ff(n) = 4log2 n vii. fg(n) = log(n!) viii. fn(n) = (1.5)” ix. fi(n) = 21}

Answer 1

*****************************************************************************
PLEASE DO UPVOTE IF THE ANSWER IS HELPFUL , AS IT GIVES CONFIDENCE TO HELP MORE STUDENTS. There can be a chance that we can misunderstand each other.So before down voting please do reach out to me. Chegg allows me to answer specific no of questions including the sub parts , so please do post the rest of the questions as a separate query as per Chegg Guidelines. Thank you :)
*****************************************************************************

Cub0 HN=00) 4) apn OGY JBitt 121 ,2 Cagro 2 6Ch 4? 2 OCney 2 2 2 n 8 2 fiCn127 11 Ponlemy 4 7く iz6Jt 1.5 2"