Teaching HPSC Lecturer (Technical) Mock Test 2024 Algorithms Asymptotic Worst Case Time and Time Complexity Introduction
Consider the following functions from positive integers t real numbers:
\(10,\sqrt n ,\;n,{\log _2}n,\frac{{100}}{n}\)
The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:1
\({\log _2}n,\frac{{100}}{n},\;10\;,\sqrt n ,\;n\)
2
\(\frac{{100}}{n},\;10\;,{\log _2}n,\;\sqrt n ,\;n\)
3
\(10.\frac{{100}}{n},\;\sqrt {n,} {\log _2}n,\;n\)
4
\(\frac{{100}}{n},{\log _2}n,\;10,\sqrt n ,\;n\)
5
Question Not Attempted