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

समय जटिलता पर मैंने जो संसाधन पाए हैं, वे इस बारे में स्पष्ट नहीं हैं कि समय जटिलता में शब्दों की अनदेखी करना ठीक है, विशेष रूप से गैर-बहुपद उदाहरणों के साथ। यह मेरे लिए स्पष्ट है कि प्रपत्र n 2 + n + 1 में से कुछ दिया गया …

178 algorithm  big-o  complexity-theory  time-complexity 

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

178 algorithm  sorting  big-o 

कल एक एल्गोरिथम परीक्षण पर मेरा यह प्रश्न था, और मैं इसका उत्तर नहीं दे सकता। यह मुझे बिल्कुल पागल कर रहा है, क्योंकि यह लगभग 40 अंकों के लायक था। मुझे लगता है कि अधिकांश वर्ग ने इसे सही ढंग से हल नहीं किया है, क्योंकि मैं पिछले 24 …

173 algorithm  big-o 

बन्द है। यह प्रश्न स्टैक ओवरफ्लो दिशानिर्देशों को पूरा नहीं करता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 3 साल पहले बंद हुआ । इस प्रश्न …

164 java  collections  big-o 

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

160 java  algorithm  big-o  mergesort 

स्पष्ट रूप से ;-) मानक कंटेनर गारंटी के कुछ रूप प्रदान करते हैं। किस प्रकार के गारंटी और क्या विभिन्न प्रकार के कंटेनर के बीच अंतर हैं? SGI पृष्ठ ( STL के बारे में ) से कार्य करना Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence …

160 c++  stl  containers  big-o 

मैंने SO पुनः जावा हैशमैप और उनके O(1)लुकअप समय पर कुछ दिलचस्प दावे देखे हैं । क्या कोई समझा सकता है कि ऐसा क्यों है? जब तक ये हैशमैप किसी भी हैशिंग एल्गोरिदम से अलग नहीं होते हैं, जिन्हें मैं खरीदा गया था, हमेशा एक डेटासेट मौजूद होना चाहिए जिसमें …

159 java  hashmap  big-o  time-complexity 

मैंने इस शब्द को "ओ (1) एक्सेस टाइम" जल्दी "मतलब" देखा है, लेकिन मुझे समझ में नहीं आया कि इसका क्या मतलब है। दूसरे शब्द जो मैं उसी संदर्भ में इसके साथ देख रहा हूं वह है "O (n) एक्सेस टाइम"। क्या कोई सरल तरीके से समझा सकता है कि …

126 big-o 

मान लीजिए कि हमें एक ही दिन में स्टॉक मूल्य का प्रतिनिधित्व करने वाले एन पूर्णांक की एक सरणी दी गई है। हम एक जोड़ी लगाना चाहते हैं (buyDay, sellDay) , के साथ buyDay ≤ sellDay , इस तरह के हैं कि अगर हम पर शेयर खरीदा buyDay और पर …

123 arrays  algorithm  big-o  time-complexity 

क्या इसे "हैलो, वर्ल्ड!" के लिए O (1) एल्गोरिथम के रूप में वर्गीकृत किया जाएगा। ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } …

117 c#  .net  algorithm  big-o 

यह सामान्य ज्ञान है कि हैश टेबल ओ (1) प्राप्त कर सकते हैं, लेकिन यह मेरे लिए कभी भी समझ में नहीं आया है। क्या कोई इसे समझा सकता है? यहाँ दो परिस्थितियाँ हैं जो मन में आती हैं: A. मूल्य हैश तालिका के आकार की तुलना में एक छोटा …

114 algorithm  performance  language-agnostic  big-o  hashtable 

बिग-ओ का मेरा ज्ञान सीमित है, और जब लॉग शब्द समीकरण में दिखाई देते हैं तो यह मुझे और भी अधिक फेंक देता है। क्या कोई मुझे सरल शब्दों में समझा सकता है कि O(log n)एल्गोरिथ्म क्या है? लघुगणक कहाँ से आता है? यह विशेष रूप से तब सामने आया …

106 algorithm  big-o  time-complexity  logarithm 

जावास्क्रिप्ट में एरर्स को जोड़ने और हटाने के द्वारा संशोधित करना बहुत आसान है। यह कुछ हद तक इस तथ्य का सामना करता है कि अधिकांश भाषा सरणियाँ निश्चित आकार की हैं, और आकार बदलने के लिए जटिल संचालन की आवश्यकता होती है। ऐसा लगता है कि जावास्क्रिप्ट खराब प्रदर्शन …

105 javascript  arrays  algorithm  big-o  time-complexity 

लिंक की गई सूचियों पर विकिपीडिया लेख के अनुसार , लिंक की गई सूची के बीच में डालने को O (1) माना जाता है। मुझे लगता है कि यह O (n) होगा। क्या आपको नोड का पता लगाने की आवश्यकता नहीं होगी जो सूची के अंत के पास हो सकता …

105 linked-list  big-o 

यह पहले वाला प्रश्न कुछ ऐसे कारकों को संबोधित करता है जिनके कारण एल्गोरिथ्म में O (लॉग एन) जटिलता हो सकती है। क्या एल्गोरिथ्म का कारण समय जटिलता हे (लॉग लॉग एन) होगा?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm