What Is The Advantage Of Pigeonhole Sort Over Merge Sort #893
What is the advantage of pigeonhole sort over merge sort?
This multiple choice question (MCQ) is related to the book/course gs gs122 Data Communication and Computer Network. It can also be found in gs gs122 Sorting - Pigeonhole Sort - Quiz No.2.
What is the advantage of pigeonhole sort over merge sort?
pigeonhole sort has lesser time complexity when range is comparable to number of input elements
pigeonhole sort has lesser space complexity
counting sort is not a comparison based sorting technique
pigeonhole sort is adaptive
Similar question(s) are as followings:
Online Quizzes of gs122 Data Communication and Computer Network
Sorting - Insertion Sort - Quiz No.1
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - Insertion Sort - Quiz No.2
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - Insertion Sort - Quiz No.3
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - LSD Radix Sort - Quiz No.1
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - MSD Radix Sort - Quiz No.1
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - MSD Radix Sort - Quiz No.2
gs gs122 Data Communication and Computer Network
Online Quizzes