Computer Sciences > GATE 2026 SET-2 > Algorithms
Consider the following functions, where n is a positive integer.
n1/3, log(n), log(n!), 2log(n)
Which one of the following options lists the functions in increasing order of asymptotic growth rate?
A
log(n), n1/3, 2log(n), log(n!)
B
n1/3, log(n), log(n!), 2log(n)
C
log(n), n1/3, log(n!), 2log(n)
D
2log(n), n1/3, log(n), log(n!)

Correct : a

Similar Questions

Match the following (P) Prim’s algorithm for minimum spanning tree (i) Backtracking (Q) Floyd-Warshall algorithm fo...
#82 MCQ
Consider the following table Algorithms Design Paradigms (P) Kruskal (i) Divide and Conquer...
#203 MCQ
Consider functions Function 1 and Function 2 expressed in pseudocode as follows: Let f1(n) and f2(n) denote the number of times the statement "x = x + 1" is...
#989 MSQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......