search
arrow-left Previous
Next arrow-right
Q: Which of the following algorithm can be used to sort n integers in the range [1…n2] in o(n) time : निम्न में से कौन से एल्गोरिदम का उपयोग श्रेणी में [1…n2] समय में ह इटिजर्स को सॉर्ट करने के लिए किया जाता है–
  • A. Heap Sort/हिप सॉर्ट
  • B. Quick Sort/क्विक सॉर्ट
  • C. Merge Sort/मर्ज सॉर्ट
  • D. Radix Sort/रेडिक्स सार्ट
Correct Answer: Option D - रेडिक्स सार्ट का उपयोग श्रेणी में 1…n2] o(n) समय में ह इटिजर्स को सार्ट करने के लिए किया जा सकता है।
D. रेडिक्स सार्ट का उपयोग श्रेणी में 1…n2] o(n) समय में ह इटिजर्स को सार्ट करने के लिए किया जा सकता है।

Explanations:

रेडिक्स सार्ट का उपयोग श्रेणी में 1…n2] o(n) समय में ह इटिजर्स को सार्ट करने के लिए किया जा सकता है।