time-complexity पर टैग किए गए जवाब

एल्गोरिथ्म का समय जटिलता समस्या को इनपुट के आकार के एक फ़ंक्शन के रूप में चलाने के लिए एक एल्गोरिथ्म द्वारा लिए गए समय की मात्रा को निर्धारित करता है। एक एल्गोरिथ्म की समय जटिलता आमतौर पर बड़े ओ नोटेशन का उपयोग करके व्यक्त की जाती है, जो गुणात्मक स्थिरांक और निचले क्रम की शर्तों को दबा देती है।

30
यदि कोई सरणी में जावास्क्रिप्ट शामिल है, तो मैं कैसे जांच सकता हूं?
एक जावास्क्रिप्ट सरणी में एक मान होता है या नहीं, यह जानने के लिए सबसे संक्षिप्त और कुशल तरीका क्या है? यह एकमात्र तरीका है जो मैं इसे करना जानता हूं: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { …
30
O (log n) का क्या अर्थ है?
मैं बिग ओ नॉटेशन रनिंग टाइम और एमॉर्टाइज़्ड टाइम के बारे में सीख रहा हूं। मैं O (n) रैखिक समय की धारणा को समझता हूं , जिसका अर्थ है कि इनपुट का आकार आनुपातिक रूप से एल्गोरिथ्म के विकास को प्रभावित करता है ... और उसी के लिए जाता है, …
29
आप एक पायथन स्क्रिप्ट कैसे प्रोफाइल कर सकते हैं?
प्रोजेक्ट यूलर और अन्य कोडिंग कंटेस्टेंट के पास अक्सर दौड़ने के लिए अधिकतम समय होता है या लोग इस बात का घमंड करते हैं कि उनका विशेष समाधान कितनी तेजी से चलता है। पाइथन के साथ, कभी-कभी दृष्टिकोण कुछ कुंद होते हैं - यानी, समय कोड को जोड़ना __main__। एक …
9
एक एल्गोरिथ्म की समय जटिलता कैसे खोजें
प्रश्न एक एल्गोरिथ्म की समय जटिलता कैसे खोजें? SO पर प्रश्न पोस्ट करने से पहले मैंने क्या किया है? मैं इस , इस और कई अन्य लिंक से गुजरा हूं लेकिन नहीं, जहां मैं समय जटिलता की गणना करने के लिए एक स्पष्ट और सीधे आगे स्पष्टीकरण खोजने में सक्षम …
5
यदि स्ट्रिंग्स .NET में अपरिवर्तनीय हैं, तो सबस्ट्रिंग O (n) समय क्यों लेता है?
यह देखते हुए कि स्ट्रिंग्स .NET में अपरिवर्तनीय हैं, मैं सोच रहा हूं कि उन्हें ऐसे क्यों डिज़ाइन किया गया है जो इसके बजाय string.Substring()O ( substring.Length) समय लेता हैO(1) ? यानी ट्रेडऑफ क्या थे, यदि कोई हो
9
Θ (n) और O (n) में क्या अंतर है?
कभी-कभी मैं I (n) को अजीब with प्रतीक के साथ इसके बीच में कुछ के साथ देखता हूं, और कभी-कभी O (n)। क्या यह केवल टाइप करने का आलस्य है क्योंकि कोई भी इस प्रतीक को टाइप करना नहीं जानता है, या इसका मतलब कुछ अलग है?
12
फाइबोनैचि अनुक्रम की कम्प्यूटेशनल जटिलता
मैं बिग-ओ नोटेशन को समझता हूं, लेकिन मुझे नहीं पता कि कई कार्यों के लिए इसकी गणना कैसे की जाए। विशेष रूप से, मैं फिबोनाची अनुक्रम के भोले संस्करण की कम्प्यूटेशनल जटिलता का पता लगाने की कोशिश कर रहा हूं: int Fibonacci(int n) { if (n <= 1) return n; …
22
क्या ऐसे कोई मामले हैं जहां आप निचले एक से अधिक बड़े-ओ समय जटिलता एल्गोरिदम को पसंद करेंगे?
क्या ऐसे कोई मामले हैं जहां आप O(log n)समय जटिलता को O(1)समय जटिलता पसंद करेंगे ? या O(n)करने के लिए O(log n)? क्या आपके पास कोई उदाहरण है?
5
क्या 2 ^ n और n * 2 ^ n एक ही समय जटिलता में हैं?
समय जटिलता पर मैंने जो संसाधन पाए हैं, वे इस बारे में स्पष्ट नहीं हैं कि समय जटिलता में शब्दों की अनदेखी करना ठीक है, विशेष रूप से गैर-बहुपद उदाहरणों के साथ। यह मेरे लिए स्पष्ट है कि प्रपत्र n 2 + n + 1 में से कुछ दिया गया …
15
क्या एक जावा हैशमैप वास्तव में हे (1) है?
मैंने SO पुनः जावा हैशमैप और उनके O(1)लुकअप समय पर कुछ दिलचस्प दावे देखे हैं । क्या कोई समझा सकता है कि ऐसा क्यों है? जब तक ये हैशमैप किसी भी हैशिंग एल्गोरिदम से अलग नहीं होते हैं, जिन्हें मैं खरीदा गया था, हमेशा एक डेटासेट मौजूद होना चाहिए जिसमें …
14
बाइनरी खोज जटिलता की गणना कैसे करें
मैंने किसी को यह कहते हुए सुना कि चूंकि द्विआधारी खोज खोज के लिए आवश्यक इनपुट को रोक देती है इसलिए यह लॉग (n) एल्गोरिथ्म है। चूंकि मैं गणित की पृष्ठभूमि से नहीं हूं, इसलिए मैं इससे संबंधित नहीं हूं। क्या कोई इसे थोड़ा और विस्तार से समझा सकता है? …
7
DFS और BFS O (V + E) दोनों की समय जटिलता क्यों है
BFS के लिए मूल एल्गोरिथ्म: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex इसलिए मुझे लगता है कि समय की जटिलता होगी: v1 + (incident edges) + v2 + (incident …
19
अधिकतम एकल-बिक्री लाभ
मान लीजिए कि हमें एक ही दिन में स्टॉक मूल्य का प्रतिनिधित्व करने वाले एन पूर्णांक की एक सरणी दी गई है। हम एक जोड़ी लगाना चाहते हैं (buyDay, sellDay) , के साथ buyDay ≤ sellDay , इस तरह के हैं कि अगर हम पर शेयर खरीदा buyDay और पर …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.