Which one of the following functions is asymptotically smallest? (i) 2 — PYQDeck

PyQdeckBEU PYQ Archive Subjects

Back to the 2022 paper

Module 1: Introduction

20222m

Which one of the following functions is asymptotically smallest?
(i) $2^n$
(ii) $n^{\log n}$
(iii) $n^{\sqrt{n}}$
(iv) $(100)^{(\log n)^{1/3}} + (\log \log n)^{2/3}$

Search Google Ask AI

Similar questions

Design & Analysis of AlgorithmsWrite short notes on: Asymptotic notations20237m Design and Analysis of Algorithms What is the complexity of T(n) = 2T(n/4) + n^2 \log n? (i) \Theta(n^2 \log(\log n)) (ii) \Theta(n^3 \log n) (iii) \Theta(n^2 \log n) (iv) \Theta(n \log n)20232m Design and Analysis of Algorithms Write a short note on: Asymptotic Notations20257m Design and Analysis of Algorithms Discuss the concepts of asymptotic notations and its properties.20257m

PreviousWhich one is true of the following (i) all NP hard problems are NP complete (ii) all NP complete problems are NP hard (iii) some NP complete problems are NP hard (iv) None of these NextWhich of the following algorithm solves the All Pair Shortest Path problem (i) Dijkstra's (ii) Floyd's Warshall's (iii) Prim's (iv) Kruskal's