Computer Sciences > Gate 2016 Set-1 > Complexity
The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
A
Θ(n log n), Θ(n log n) and Θ(n2)
B
Θ(n2), Θ(n22) and Θ(n Log n)
C
Θ(n2), Θ(n log n) and Θ(n log n)
D
Θ(n2), Θ(n log n) and Θ(n2)

Correct : Complexity

Similar Questions

Consider a complete binary tree where the left and the right subtrees of the root are max-heaps. The lower bound for the number of operations to convert the tre...
#50 MCQ
Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting n ( ≥ 2) numbers? In the recurr...
#81 MCQ
Assume that the algorithms considered here sort the input sequences in ascending order. If the input is already in ascending order, which of the following are T...
#109 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......