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

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

21 notation  big-o  big-theta 

मान लीजिए कि मेरे पास एक रैखिक फ़ंक्शन है f(n)= an+b, यह साबित करने का सबसे अच्छा तरीका क्या है कि यह फ़ंक्शन O (n 2 ) से संबंधित है और Θ(n)? मुझे यहां गणितीय कठोरता की आवश्यकता नहीं है। मुझे एक प्रोग्रामर के उत्तर की आवश्यकता है। समझाने का …

12 algorithms  big-o  big-theta 

मैं Landau (बिग ओ, थीटा ...) की खोज करने के लिए हाथ से अपने एल्गोरिदम का अंकन यह सुनिश्चित करने के लिए करता हूं कि वे जितना संभव हो उतना अनुकूलित हो, लेकिन जब फ़ंक्शन वास्तव में बड़े और जटिल हो रहे हैं, तो यह रास्ता ले रहा है बहुत …

11 algorithms  complexity  big-o  static-analysis  big-theta