Computer Sciences > Gate 2015 Set-3 > Sorting Algorithm
Assume that a mergesort algorithm in the worst case takes 30 seconds for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6 minutes?
A
256
B
512
C
1024
D
2048

Correct : Sorting Algorithm

Similar Questions

Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number of comparisons made by P for the i...
#15 MCQ
Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number of comparisons made by P for the i...
#15 MCQ
Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number of comparisons made by P for the i...
#15 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......