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

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

2
स्यूडोपोलिनोमियल समय क्या है? यह बहुपद समय से कैसे भिन्न होता है?
स्यूडोपोलिनोमियल समय क्या है ? यह बहुपद समय से कैसे भिन्न होता है? कुछ एल्गोरिदम जो छद्मोपोन्मादिक समय में चलते हैं उनमें ओ (एनडब्ल्यू) (0/1 नैकपैक समस्या के लिए ) या ओ ()n) ( ट्रायल डिवीजन के लिए ) जैसे रनटाइम्स होते हैं ; वह बहुपद समय के रूप में …
8
कम बाध्य और तंग बाध्य के बीच अंतर क्या है?
इस उत्तर के संदर्भ के साथ , थीटा (तंग बाध्य) क्या है? ओमेगा कम बाध्य है, काफी समझा जाता है, एक एल्गोरिथ्म में न्यूनतम समय लग सकता है। और हम जानते हैं कि बिग-ओ ऊपरी सीमा के लिए है, इसका मतलब है कि एल्गोरिथम अधिकतम समय ले सकता है। लेकिन …
99 big-o 
11
यूक्लिड के एल्गोरिथ्म की समय जटिलता
मुझे यह तय करने में कठिनाई हो रही है कि यूक्लिड की सबसे बड़ी सामान्य भाजक एल्गोरिथ्म की समय जटिलता क्या है। छद्म कोड में यह एल्गोरिथ्म है: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a यह बी …
7
क्या Big O (logn) लॉग बेस ई है?
डेटा संरचनाओं के बाइनरी सर्च ट्री प्रकार के लिए, मुझे लगता है कि बिग ओ नोटेशन को आमतौर पर ओ (लॉगन) के रूप में नोट किया जाता है। लॉग में एक लोअरकेस 'एल' के साथ, यह प्राकृतिक लॉगरिदम द्वारा वर्णित बेस ई (एन) को लॉग करता है? सरल प्रश्न के …
3
अजगर सेट ऑपरेशन की समय जटिलता?
बिग ओ नोटेशन में अजगर के सेट ऑपरेशन में से प्रत्येक की समय जटिलता क्या है ? मैं बड़ी संख्या में वस्तुओं के संचालन के लिए पायथन के सेट प्रकार का उपयोग कर रहा हूं । मैं जानना चाहता हूं कि प्रत्येक ऑपरेशन का प्रदर्शन सेट के आकार से कैसे …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.