बिग-ओ नोटेशन निरंतर कारकों को छिपाता है, इसलिए कुछ एल्गोरिदम मौजूद हैं जो किसी भी उचित इनपुट आकार के लिए संभव हैं क्योंकि टर्म पर गुणांक बहुत बड़ा है।एन
क्या कोई ज्ञात एल्गोरिदम है जिसका रनटाइम लेकिन कुछ कम-क्रम वाले शब्द के साथ यह इतना बड़ा है कि उचित इनपुट आकारों के लिए यह रनटाइम पर पूरी तरह से हावी है? मैं एक एल्गोरिथ्म पाठ्यक्रम में एक उदाहरण के रूप में इस तरह एक एल्गोरिथ्म का उपयोग करना चाहता हूं, क्योंकि यह एक अच्छा कारण देता है कि बिग-ओ नोटेशन कुछ भी नहीं है।ओ ( एफ ( एन ) )
धन्यवाद!
एल्गोरिदम जो पहले एक बड़ी तालिका सेट करते हैं और फिर प्रत्येक इनपुट आइटम के लिए तालिका में तेजी से लुकअप करते हैं? यदि तालिका पर्याप्त बड़ी है, तो तालिका बनाने की लागत को ऑफसेट करने के लिए मदों की संख्या बहुत अधिक होनी चाहिए। खोज इंजन एक उदाहरण है, यदि प्रश्नों की संख्या है।
—
आंद्र सलामऑन
मैंने सुना है रैखिक प्रोग्रामिंग इस तरह है। सिम्प्लेक्स घातीय है, लेकिन व्यवहार में बहुपद एल्गोरिदम की तुलना में तेज है।
—
jmite
मैं किसी भी एल्गोरिथ्म को नहीं जानता जो आपकी ज़रूरतों को पूरा करेगा, लेकिन मैं कुछ ऐसी चीज़ों की तलाश करूँगा, जिसमें सबसे अधिक रैखिक चलने का समय हो, क्योंकि इससे आगे मुझे बहुत संदेह होगा कि छोटे शब्द अधिकांश वाजिब इनपुट के लिए अग्रणी शब्द पर हावी हो सकते हैं। लेकिन हो सकता है कि जब आप बड़े डेटा को सॉर्ट करने के लिए उपयोग करते हैं, तो के-वे मर्जर्ट आपकी आवश्यकताओं के अनुरूप है? समस्या यह है कि द्वितीयक मेमोरी एक्सेस को कम से कम किया जाए क्योंकि उन पर भारी मात्रा में खर्च होता है - हालांकि मुझे पूरी तरह से यकीन नहीं है कि जो आप प्रदर्शित करना चाहते हैं, उसके लिए यह एक उपयुक्त उदाहरण होगा, और मुझे नहीं लगता कि यह वास्तव में काफी सरल है निराश होना।
—
जी। बैच
—
vzn