big-o पर टैग किए गए जवाब

मेरे द्वारा किए गए प्रत्येक साक्षात्कार में, मुझे जटिलता के गणितीय विश्लेषण पर चुटकी ली गई है, जिसमें बड़े-ओ अंकन शामिल हैं। उद्योग में विकास के लिए बड़ा-ओ विश्लेषण कितना प्रासंगिक है? कितनी बार आप वास्तव में इसका उपयोग करते हैं, और समस्या के लिए एक सम्मानित मानसिकता रखना कितना …

65 algorithms  development-process  complexity  big-o 

मेरे एक मित्र से यह साक्षात्कार प्रश्न पूछा गया था - "संख्याओं का एक निरंतर प्रवाह होता है, जिसमें कुछ संख्याओं की अनंत सूची होती है, जिसमें से किसी भी समय आप शीर्ष 100 उच्चतम संख्याओं को वापस करने के लिए डेटास्ट्रक्चर को बनाए रखने की आवश्यकता होती है। मान …

53 numbers  big-o  puzzles 

मैं खुद को सिखाने की कोशिश कर रहा हूं कि एक मनमानी फ़ंक्शन के लिए बिगओ नोटेशन की गणना कैसे करें। मुझे यह फ़ंक्शन एक पाठ्यपुस्तक में मिला। पुस्तक दावा करती है कि फ़ंक्शन O (n 2 ) है। यह क्यों है के रूप में एक स्पष्टीकरण देता है, लेकिन …

44 python  big-o 

कल रात मैं एक और प्रोग्रामर के साथ चर्चा कर रहा था कि भले ही O (1) कुछ हो सकता है, एक ऑपरेशन जो O (n) हो सकता है, अगर O (1) एल्गोरिथ्म में एक बड़ा स्थिरांक है तो वह इसे बेहतर बना सकता है। वह असहमत था, इसलिए मैं …

39 algorithms  big-o 

मैं इन वर्गीकरणों को समझने की कोशिश कर रहा हूं और वे क्यों मौजूद हैं। क्या मेरी समझ सही है? यदि नहीं, तो क्या? P बहुपद जटिलता है, या कुछ गैर-नकारात्मक वास्तविक संख्या , जैसे , आदि। यदि कोई समस्या P से संबंधित है, तो कम से कम एक एल्गोरिथ्म …

38 complexity  big-o  definition  np-complete 

मदद! मेरे पास एक प्रश्न है जहां मुझे एल्गोरिथ्म या कुछ कोड के बिग-ओ का विश्लेषण करने की आवश्यकता है। मैं अनिश्चित हूं कि बिग-ओ क्या है या यह कैसे बिग-थेटा से संबंधित है या एल्गोरिथम की जटिलता का विश्लेषण करने के अन्य साधनों से संबंधित है। मैं अनिश्चित हूं …

31 algorithms  complexity  big-o 

मैं बिग ओ नोटेशन के बारे में और अधिक सीख रहा हूं और एक एल्गोरिथ्म कैसे लिखा जाता है, इसके आधार पर इसकी गणना कैसे करें। मुझे एक एल्गोरिदम बिग ओ नोटेशन की गणना के लिए "नियमों" का एक दिलचस्प सेट आया और मैं यह देखना चाहता था कि मैं …

29 algorithms  big-o 

मर्जेसर्ट एक विभाजित और एल्गोरिथ्म है और हे (लॉग एन) है क्योंकि इनपुट को बार-बार आधा किया जाता है। लेकिन क्या यह O (n) नहीं होना चाहिए क्योंकि इनपुट के प्रत्येक लूप को आधा करने के बावजूद, प्रत्येक इनपुट आइटम को प्रत्येक रुके हुए एरे में स्वैपिंग करने के लिए …

27 algorithms  big-o 

मैं अपने सीएस सिद्धांत को ताज़ा कर रहा हूं, और मैं जानना चाहता हूं कि कैसे एक एल्गोरिथ्म ओ (लॉग एन) जटिलता की पहचान की जाए। विशेष रूप से, क्या इसकी पहचान करने का एक आसान तरीका है? मुझे ओ (एन) के साथ पता है, आपके पास आमतौर पर एक …

25 algorithms  complexity  big-o 

कर रहे हैं को देखते हुए दो क्रमबद्ध सरणियों एक , ख प्रकार के टी आकार के साथ n और मीटर । मैं एक एल्गोरिथ्म की तलाश कर रहा हूं जो दो सरणियों को एक नए सरणी (अधिकतम आकार n + m) में विलय कर दे। यदि आपके पास एक …

24 algorithms  comparison  big-o 

बिग ओ अंकन में बिग और ओ क्या है? मैंने परिभाषाएँ पढ़ी हैं और यह नहीं बताता कि ओ को 'ओह' के रूप में क्या कहा जाता है । उदाहरण के लिए - मैं समझता हूं कि O (n) एक रैखिक एल्गोरिथ्म की जटिलता है जहां n संचालन की संख्या …

23 complexity  big-o 

ओ (एन लॉग एन) जटिलता के साथ कुछ का वर्णन करने के लिए मैं किस शब्द का उपयोग कर सकता हूं? उदाहरण के लिए: ओ (1): लगातार ओ (लॉग एन): लॉगरिदमिक ओ (एन): रैखिक O (N log N): ?????? O (N 2 ): द्विघात ओ (एन 3 ): घन

22 algorithms  algorithm-analysis  big-o 

मेरे पास अनुसरण एल्गोरिथ्म है जो डुप्लिकेट ढूंढता है और उन्हें निकालता है: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } मैं इस मामले …

22 algorithms  algorithm-analysis  big-o 

बिग ओ नोटेशन एक फ़ंक्शन को ऊपरी बाउंड प्रदान करता है जबकि बिग थीटा एक तंग बाउंड प्रदान करता है। हालाँकि मुझे लगता है कि बिग ओ नोटेशन आमतौर पर (और अनौपचारिक रूप से) सिखाया जाता है और इसका उपयोग तब किया जाता है जब वे वास्तव में बिग थीटा …

21 notation  big-o  big-theta 

बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । पिछले साल बंद हुआ । …

19 complexity  big-o