Computer Sciences > Gate 2016 Set-2 > Complexity
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 TRUE ?
I. Quicksort runs in Θ(n2) time
II. Bubblesort runs in Θ(n2) time
III. Mergesort runs in Θ(n) time
IV. Insertion sort runs in Θ(n) time
I. Quicksort runs in Θ(n2) time
II. Bubblesort runs in Θ(n2) time
III. Mergesort runs in Θ(n) time
IV. Insertion sort runs in Θ(n) time
Correct : Complexity
Similar Questions
The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
Total Unique Visitors
Loading......