efficiency पर टैग किए गए जवाब

किसी समस्या को हल करते समय यथासंभव कम संसाधनों (जैसे समय, स्थान) का उपयोग करना। इस टैग का उपयोग करें यदि आपका प्रश्न विशेष रूप से संसाधन उपयोग के बारे में है, न कि जेनेरिक एल्गोरिथ्म प्रश्नों के लिए जो चल रहे समय का उल्लेख करते हैं।

10
जिस भाषा का कंपाइलर C में लिखा जाता है वह C की तुलना में अधिक तेज़ कैसे हो सकता है?
जूलिया के वेबपेज पर एक नज़र डालते हुए , आप कई एल्गोरिदम (नीचे दिखाए गए समय) में कई भाषाओं के कुछ बेंचमार्क देख सकते हैं। कंपाइलर वाली भाषा मूल रूप से C, आउटपरफॉर्म C कोड में कैसे लिखी जा सकती है? चित्र: C के सापेक्ष बेंचमार्क समय (छोटा बेहतर है, …
4
बहुपद समय को "कुशल" क्यों कहा जाता है?
क्यों कंप्यूटर विज्ञान में किसी भी जटिलता जो कि बहुपद में है, कुशल मानी जाती है? किसी भी व्यावहारिक अनुप्रयोग (ए) के लिए , जटिलता एल्गोरिदम, एल्गोरिदम की तुलना में तेज़ होते हैं जो समय में चलते हैं, कहते हैं, , लेकिन पहले को अक्षम माना जाता है जबकि बाद …
6
अंतरंगता से निपटना: एनपी-पूर्ण समस्याएं
मान लें कि मैं एक प्रोग्रामर हूं और मुझे एक एनपी-पूर्ण समस्या है जिसे मुझे हल करने की आवश्यकता है। एनपीसी समस्याओं से निपटने के लिए कौन से तरीके उपलब्ध हैं? क्या इस विषय पर एक सर्वेक्षण या कुछ समान है?
3
भोली गुणा की तुलना में फैक्टरियल एल्गोरिदम अधिक कुशल है
मुझे पता है कि पुनरावृत्तियों और पुनरावर्ती (उदाहरण के n * factorial(n-1)लिए जैसे) का उपयोग करके फैक्टरियल के लिए कोड कैसे बनाया जाए । मैंने एक पाठ्यपुस्तक में पढ़ा (बिना कोई स्पष्टीकरण दिए) कहा गया है कि पुनरावर्ती रूप से विभाजित करके भाज्य के लिए कोडिंग का और भी अधिक …
5
तत्वों को एक क्रमबद्ध सरणी में जोड़ना
ऐसा करने का सबसे तेज़ तरीका क्या होगा (एक एल्गोरिथम दृष्टिकोण से, साथ ही साथ एक व्यावहारिक मामला)? मैं निम्नलिखित पंक्तियों के साथ कुछ सोच रहा था। मैं एक सरणी के अंत में जोड़ सकता हूं और फिर बुलबुले का उपयोग कर सकता हूं क्योंकि इसमें सबसे अच्छा मामला है …
7
क्या एल्गोरिदम (और सामान्य रूप से दक्षता) कम महत्वपूर्ण हैं?
चूंकि गणना शक्ति खरीदना अतीत की तुलना में बहुत सस्ती है, क्या एल्गोरिदम का ज्ञान और कुशल होना कम महत्वपूर्ण है? यह स्पष्ट है कि आप एक अनंत लूप से बचना चाहेंगे, इसलिए, सब कुछ नहीं जाता है। लेकिन अगर आपके पास बेहतर हार्डवेयर हैं, तो क्या आपके पास किसी …
29 efficiency 
3
बबल सॉर्ट की तुलना में चयन प्रकार तेजी से क्यों होता है?
विकीपीडिया पर लिखा है कि "... चयन प्रकार लगभग हमेशा आउटपरफॉर्म बबल सॉर्ट और सूक्ति सॉर्ट करता है।" क्या कोई मुझे यह समझा सकता है कि चयन क्रम को बुलबुले की तुलना में तेजी से क्यों माना जाता है, भले ही उन दोनों के पास है: सबसे खराब स्थिति समय …
2
अनुमानित लुकअप का समर्थन करने वाले कुशल मानचित्र डेटा संरचना
मैं एक डेटा संरचना की तलाश कर रहा हूं जो कुंजी के कुशल अनुमानित लुकअप का समर्थन करती है (जैसे, स्ट्रिंग्स के लिए लेवेंसहाइट दूरी), इनपुट कुंजी के लिए निकटतम संभावित मैच लौटाता है। अब तक मैंने जो सबसे उपयुक्त डेटा संरचना पाई है, वह बुर्कहार्ड-केलर के पेड़ हैं , …
3
डायनेमिक ग्राफ़ के सबसे छोटे पथ को पुनः प्राप्त करना
मैं वर्तमान में निर्देशित ग्राफ़ में सबसे छोटे रास्तों का अध्ययन कर रहा हूं। एक नेटवर्क में सबसे छोटा रास्ता खोजने के लिए कई कुशल एल्गोरिदम हैं, जैसे कि डाइजेक्स्ट्रा या बेलमैन-फोर्ड-डी। लेकिन क्या होगा अगर ग्राफ गतिशील है? डायनामिक कहने से मेरा मतलब है कि हम प्रोग्राम के निष्पादन …
3
वास्तव में अन्य परीक्षणों की तुलना में एकेएस प्रीमलिटी टेस्ट कब तेज होता है?
मैं इस बात का अंदाजा लगाने की कोशिश कर रहा हूं कि एकेएस प्रिमैलिटी टेस्ट की व्याख्या कैसे की जानी चाहिए क्योंकि मैं इसके बारे में सीखता हूं, जैसे कि यह साबित करने के लिए एक कोरोलरी कि IM पी, या कंप्यूटर पर व्यावहारिकता परीक्षण के लिए वास्तव में व्यावहारिक …
7
एक तत्व जो दो सरणियों में भिन्न होता है। इसे कुशलता से कैसे पाया जाए?
मैं एक कोडिंग साक्षात्कार की तैयारी कर रहा हूं और मैं वास्तव में इस समस्या को हल करने के लिए सबसे कुशल तरीका नहीं खोज सकता। मान लें कि हमारे पास दो एरे हैं, जो कि अनसोल्ड हैं। Array 2 में एक संख्या होती है जो Array 1 नहीं करता …
3
Factorials modulo a prime की गणना करने का सबसे कुशल तरीका क्या है?
क्या आप किसी भी एल्गोरिथ्म को जानते हैं जो मापांक के बाद कुशलता से गणना करता है? उदाहरण के लिए, मैं कार्यक्रम करना चाहता हूं: for(i=0; i<5; i++) sum += factorial(p-i) % p; लेकिन, pसीधे फैक्टरियल लागू करने के लिए एक बड़ी संख्या (प्राइम) है ।(p≤108)(p≤108)(p \leq 10^ 8) पायथन …
6
एक अंतराल में दो संख्याओं का अधिकतम XOR खोजना: क्या हम द्विघात से बेहतर कर सकते हैं?
lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r भोली एल्गोरिथ्म बस सभी संभावित जोड़े की जांच करता है; उदाहरण के लिए रूबी में हमारे पास होगा: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end …
2
क्या मर्ज सॉर्ट में "डिवाइड" कदम से बचा जा सकता है?
तो मर्ज सॉर्ट एक विभाजित और एल्गोरिथ्म को जीत है। जब मैं उपरोक्त आरेख को देख रहा था, तो मैं सोच रहा था कि क्या मूल रूप से सभी विभाजन चरणों को बायपास करना संभव है। यदि आप दो से कूदते समय मूल सरणी पर पुनरावृत्त होते हैं, तो आप …
7
क्या हम कह सकते हैं कि DFA NFA से अधिक कुशल है?
मैंने सिर्फ गणना के सिद्धांत के बारे में पढ़ना शुरू किया। अगर हम तुलना करें कि कौन अधिक शक्तिशाली है (तार को स्वीकार करने में), दोनों समान हैं। लेकिन दक्षता के बारे में क्या? DFA NFA की तुलना में तेज़ होगा, क्योंकि इसमें केवल एक आउटगोइंग एज है और कोई …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.