Computer Sciences > GATE 2015 SET-1 > Analysis of Algorithms
Consider the following C function.
Which one of the following most closely approximates the return value of the function fun1?
A
n3
B
n(log n)2
C
n log n
D
n log(log n)

Correct : d

Similar Questions

Consider the following recurrence relation.T(n) = T(n/2) + T(2n/5) + 7n if n > 0T(n) = 1 if n = 0Which one of the following options is correct?
#1030 MCQ
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is _______.
#1210 NAT
Consider the following pseudocode. What is the total number of multiplications to be performed? D = 2 for i = 1 to n do     for j = i to n...
#1213 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......