विषयसूची:

छँटाई एल्गोरिदम का उपयोग कहाँ किया जाता है?
छँटाई एल्गोरिदम का उपयोग कहाँ किया जाता है?

वीडियो: छँटाई एल्गोरिदम का उपयोग कहाँ किया जाता है?

वीडियो: छँटाई एल्गोरिदम का उपयोग कहाँ किया जाता है?
वीडियो: सॉर्टिंग एल्गोरिदम को दृश्य रूप से समझाया गया 2024, नवंबर
Anonim

छँटाई अनुप्रयोगों का एक संक्षिप्त सर्वेक्षण।

  • वाणिज्यिक कंप्यूटिंग।
  • जानकारी के लिए खोजे।
  • संचालन अनुसंधान।
  • घटना-संचालित सिमुलेशन।
  • संख्यात्मक गणना।
  • संयुक्त खोज।
  • प्राइम का कलन विधि और दिज्क्स्ट्रा का कलन विधि शास्त्रीय हैं एल्गोरिदम वह प्रक्रिया रेखांकन।

इस संबंध में, किस छँटाई एल्गोरिथ्म का उपयोग कब किया जाता है?

एक छँटाई एल्गोरिथ्म चुनना

कलन विधि सबसे अच्छा मामला स्थिर?
सम्मिलन सॉर्ट ओ (एन) ओ (एन) ओ (एन) हां
बबल शॅाट ओ (एन) ओ (एन) ओ (एन) हां
जल्दी से सुलझाएं ओ (एन लॉग? एन) ओ (एन लॉग एन) ओ (nlogn) आमतौर पर नहीं*
ढेर बनाएं और छांटें ओ (एन लॉग? एन) ओ (एन लॉग एन) ओ (nlogn) नहीं

ऊपर के अलावा, हम सॉर्टिंग एल्गोरिदम का उपयोग क्यों करते हैं? कुशल छंटाई दूसरों की दक्षता के अनुकूलन के लिए महत्वपूर्ण है एल्गोरिदम (जैसे खोज और मर्ज एल्गोरिदम ) जिसके लिए इनपुट डेटा को क्रमबद्ध सूचियों में होना आवश्यक है। छंटाई डेटा को कैननिकलाइज़ करने और मानव-पठनीय आउटपुट के उत्पादन के लिए भी अक्सर उपयोगी होता है।

इसके संबंध में, छँटाई के लिए सबसे अच्छा एल्गोरिथ्म कौन सा है?

जल्दी से सुलझाएं

एक्सेल किस सॉर्टिंग एल्गोरिदम का उपयोग करता है?

एक्सेल का सॉर्ट उपयोग करता है एक "स्थिर" छँटाई एल्गोरिथ्म . इसका मतलब यह है कि यदि कई समान आइटम सॉर्ट किए जाने हैं तो एक्सेल का सॉर्ट क्रमबद्ध वस्तुओं के मूल क्रम को सुरक्षित रखेगा।

सिफारिश की: