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

बिग-ओ नोटेशन का उपयोग असममित ऊपरी सीमा का प्रतिनिधित्व करने के लिए किया जाता है। यह एल्गोरिदम के प्रासंगिक समय या अंतरिक्ष जटिलता का वर्णन करता है। बिग-ओ विश्लेषण एक समस्या कठिनाई का मोटे और सरलीकृत अनुमान प्रदान करता है।

9
बिग ओ प्रश्न के साथ एक एल्गोरिथ्म के बारे में (n ^ 2 + n) / 2 विकास दर
मैं यह सवाल पूछ रहा हूं क्योंकि मैं बड़े ओ नोटेशन के बारे में एक पहलू के बारे में उलझन में हूं। मैं फ्रैंक कार्रानो द्वारा जावा के साथ पुस्तक, डेटा संरचनाएं और सार का उपयोग कर रहा हूं। "एल्गोरिदम की दक्षता" पर अध्याय में वह निम्नलिखित एल्गोरिदम दिखाता है: …
16 algorithms  big-o 
6
मैं एक दोहरे पुनरावर्ती कार्य के क्रम को कैसे निर्धारित करूं?
किसी भी मनमाने ढंग से दोहरे पुनरावर्ती कार्य को देखते हुए, कोई अपने चलाने के समय की गणना कैसे करेगा? उदाहरण के लिए (छद्मकोश में): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; …
7
बिग ओह संकेतन में निरंतर मूल्य का उल्लेख नहीं है
मैं एक प्रोग्रामर हूं और अभी-अभी एलगोरिदम पढ़ना शुरू किया है। मैं बोग ओह, बिग ओमेगा और बिग थीटा जैसी धारणाओं से पूरी तरह आश्वस्त नहीं हूं। कारण बिग ओह की परिभाषा से है, यह बताता है कि एक फ़ंक्शन जी (x) ऐसा होना चाहिए कि यह हमेशा f (x) …
3
कृपया कथन की व्याख्या करें कि फ़ंक्शन a + b O (n ^ 2) और n (n) से संबंधित है?
मान लीजिए कि मेरे पास एक रैखिक फ़ंक्शन है f(n)= an+b, यह साबित करने का सबसे अच्छा तरीका क्या है कि यह फ़ंक्शन O (n 2 ) से संबंधित है और Θ(n)? मुझे यहां गणितीय कठोरता की आवश्यकता नहीं है। मुझे एक प्रोग्रामर के उत्तर की आवश्यकता है। समझाने का …
2
2 ^ वर्गर्ट (एन) की समय जटिलता
मैं एक एल्गोरिथ्म प्रश्न हल कर रहा हूं और मेरा विश्लेषण यह है कि यह O (2 ^ sqrt (n)) पर चलेगा। कितना बड़ा है? क्या यह O (2 ^ n) के बराबर है? क्या यह अभी भी गैर-बहुपद समय है?
5
एक एल्गोरिथ्म के Landau संकेतन (बिग हे या थीटा संकेतन) को खोजने का कार्यक्रम?
मैं Landau (बिग ओ, थीटा ...) की खोज करने के लिए हाथ से अपने एल्गोरिदम का अंकन यह सुनिश्चित करने के लिए करता हूं कि वे जितना संभव हो उतना अनुकूलित हो, लेकिन जब फ़ंक्शन वास्तव में बड़े और जटिल हो रहे हैं, तो यह रास्ता ले रहा है बहुत …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.