Counting Sort is particularly efficient for sorting arrays where the range of elements is:गिनती सॉर्ट विशेष रूप से सरणियों को छांटने के लिए कुशल है जहां तत्वों की सीमा है:
गिनती सॉर्ट विशेष रूप से सरणियों को छांटने के लिए कुशल है जहां तत्वों की सीमा है:
Show answerHide answer
Correct answer: (B) Very smallबहुत छोटे
Explanation
Counting sort runs in O(n + k), where k is the range of key values, so it is efficient only when that range is small compared with n.Counting sort O(n + k) में चलता है, जहाँ k कुंजी-मानों की सीमा है, इसलिए यह तभी कारगर है जब वह सीमा n की तुलना में छोटी हो।