विषयसूची:
वीडियो: सबसे खराब स्थिति में कौन सा सॉर्टिंग एल्गोरिदम सबसे अच्छा है?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
छँटाई एल्गोरिदम
| कलन विधि | डेटा संरचना | समय जटिलता :सबसे खराब |
|---|---|---|
| जल्दी से सुलझाएं | सरणी | पर2) |
| मर्ज़ सॉर्ट | सरणी | ओ (एन लॉग (एन)) |
| ढेर बनाएं और छांटें | सरणी | ओ (एन लॉग (एन)) |
| चिकना छँटाई | सरणी | ओ (एन लॉग (एन)) |
बस इतना ही, सबसे खराब स्थिति में कौन सा प्रकार सबसे अच्छा है?
जल्दी से सुलझाएं आमतौर पर सबसे तेज़ होता है, लेकिन यदि आप सबसे खराब स्थिति में अच्छा समय चाहते हैं, तो Heapsort को आज़माएँ या मर्ज़ सॉर्ट . इन दोनों में ओ (एन लॉग एन) सबसे खराब समय प्रदर्शन है।
इसी तरह, किस सॉर्टिंग एल्गोरिदम में सबसे खराब स्थिति जटिलता है? मर्ज़ सॉर्ट
इसके संबंध में, छँटाई के लिए कौन सा एल्गोरिथम सर्वोत्तम है?
जल्दी से सुलझाएं
आप एल्गोरिदम का सबसे खराब मामला और सबसे अच्छा मामला कैसे ढूंढते हैं?
सरल शब्दों में, एक समस्या के लिए जहां इनपुट आकार n है:
- सबसे अच्छा मामला = चुना गया इष्टतम इनपुट के साथ पूरा करने का सबसे तेज़ समय। उदाहरण के लिए, सॉर्टिंग एल्गोरिदम के लिए सबसे अच्छा मामला वह डेटा होगा जो पहले से ही सॉर्ट किया गया है।
- सबसे खराब स्थिति = पूरा करने के लिए सबसे धीमा समय, चुने गए पेसिमल इनपुट के साथ।
- औसत मामला = अंकगणितीय माध्य।
सिफारिश की:
फेस डिटेक्शन के लिए कौन सा एल्गोरिदम सबसे अच्छा है?
गति के संदर्भ में, HoG सबसे तेज़ एल्गोरिथम प्रतीत होता है, इसके बाद Haar Cascade क्लासिफ़ायर और CNN का स्थान आता है। हालाँकि, Dlib में CNN सबसे सटीक एल्गोरिथम होते हैं। HoG बहुत अच्छा प्रदर्शन करते हैं लेकिन छोटे चेहरों की पहचान करने में कुछ समस्याएँ हैं। HaarCascade Classifiers समग्र रूप से HoG जितना ही अच्छा प्रदर्शन करते हैं
सबसे खराब स्पैमर कौन हैं?
ये 15 कंपनियां आपके ईमेल को सबसे अधिक स्पैम ग्रुपन (प्रति उपयोगकर्ता औसतन 388 ईमेल) के साथ भर देती हैं एलएनकेडी) (157)
बाइनरी सर्च ट्री की सबसे खराब स्थिति और औसत केस जटिलता क्या है?
बाइनरी सर्च ट्री एल्गोरिथम औसत सबसे खराब स्थिति स्पेस ओ (एन) ओ (एन) सर्च ओ (लॉग एन) ओ (एन) ओ (लॉग एन) ओ (एन) डिलीट ओ (लॉग एन) ओ (एन) डालें।
सबसे अच्छा एल्गोरिदम क्या है?
सॉर्टिंग एल्गोरिदम एल्गोरिथम डेटा संरचना समय जटिलता: सर्वश्रेष्ठ त्वरित सॉर्ट ऐरे ओ (एन लॉग (एन)) मर्ज सॉर्ट एरे ओ (एन लॉग (एन)) हीप सॉर्ट एरे ओ (एन लॉग (एन)) स्मूथ सॉर्ट एरे ओ (एन)
भावना विश्लेषण के लिए सबसे अच्छा एल्गोरिदम क्या है?
सेंटीमेंट एनालिसिस एक समान तकनीक है जिसका उपयोग ग्राहकों की भावनाओं का पता लगाने के लिए किया जाता है और ऐसे कई एल्गोरिदम हैं जिनका उपयोग सेंटिमेंट एनालिसिस के लिए ऐसे एप्लिकेशन बनाने के लिए किया जा सकता है। डेवलपर्स और एमएल विशेषज्ञों के अनुसार SVM, Naive Bayes और मैक्सिमम एंट्रॉपी सबसे अच्छे पर्यवेक्षित मशीन लर्निंग एल्गोरिदम हैं