2024 लेखक: Elizabeth Oswald | [email protected]. अंतिम बार संशोधित: 2024-01-13 00:07
जैसा कि लिंक किए गए प्रश्न के उत्तर में उल्लेख किया गया है, एल्गोरिदम के लिए समय जटिलता ओ (लॉग एन) होने का एक सामान्य तरीका उस एल्गोरिदम के लिए बार-बार इनपुट के आकार को कम करके काम करना है प्रत्येक पुनरावृत्ति पर कुछ स्थिर कारक द्वारा।
लॉग एन का अर्थ क्या है?
O(log N) का मूल अर्थ है समय रैखिक रूप से ऊपर जाता है जबकि n तेजी से ऊपर जाता है। इसलिए यदि 10 तत्वों की गणना करने में 1 सेकंड का समय लगता है, तो 100 तत्वों की गणना करने में 2 सेकंड लगेंगे, 1000 तत्वों की गणना करने में 3 सेकंड लगेंगे, इत्यादि। यह ओ (लॉग एन) है जब हम एल्गोरिदम के प्रकार को विभाजित और जीतते हैं जैसे बाइनरी खोज।
ओ और लॉग एन क्या है?
आकार n के इनपुट के लिए, एक O(n) का एल्गोरिदम n के लिए आनुपातिक कदम उठाएगा, जबकि O(log(n)) का एक अन्य एल्गोरिदम चरणों का प्रदर्शन करेगा। मोटे तौर पर लॉग (एन)। स्पष्ट रूप से लॉग (एन) एन से छोटा है इसलिए जटिलता ओ (लॉग (एन)) का एल्गोरिदम बेहतर है।
आप लॉग एन की गणना कैसे करते हैं?
विचार यह है कि एक एल्गोरिथम O(log n) है यदि संरचना 1 से 1 तक स्क्रॉल करने के बजाय, आप संरचना को बार-बार आधे में विभाजित करते हैं और प्रत्येक विभाजन के लिए निरंतर संख्या में संचालन करते हैं। खोज एल्गोरिदम जहां उत्तर स्थान विभाजित होता रहता है, वे हैं O(log n) ।
लॉग एन स्क्वायर क्या है?
लॉग ^2 (
) का अर्थ है कि यह लॉग के लॉग के समानुपाती है, आकार की समस्या के लिए
। लॉग(
)^ 2 का अर्थ है कि यह लॉग के वर्ग के समानुपाती।
सिफारिश की:
लॉग इन करने के लिए या लॉग इन करने के लिए?
लॉगिन या तो संज्ञा या विशेषण हो सकता है, और एक उपयोगकर्ता नाम और पासवर्ड है जो उपयोगकर्ता को सामग्री तक पहुंच प्रदान करता है। लॉग इन एक क्रिया है, और जानकारी तक पहुंच के लिए आवश्यक व्यक्तिगत जानकारी (जैसे उपयोगकर्ता नाम और पासवर्ड) दर्ज करने की प्रक्रिया है। लॉगऑन कहना या लॉगिन करना सही है?
Dmesg लॉग क्या हैं?
dmesg रिंग बफर की सामग्री को प्रिंट करता है। यह जानकारी वास्तविक समय में syslogd या klogd को भी भेजी जाती है, जब वे चल रही होती हैं, और /var/log/messages में समाप्त होती हैं; जब dmesg syslogd और/या klogd शुरू होने से पहले बूट-टाइम संदेशों को कैप्चर करने में सबसे उपयोगी होता है, ताकि वे ठीक से लॉग हो जाएं। डीएमएसजी का उपयोग किस लिए किया जाता है?
लॉग इन या लॉग इन कैसे करें?
लॉग इन बनाम लॉगिन संज्ञा के रूप में, लॉगिन का प्रयोग करें। क्रिया के रूप में, लॉग इन का प्रयोग करें। याद रखें: अगर यह संज्ञा है, तो एक शब्द (लॉगिन) का प्रयोग करें। यदि यह एक क्रिया है, तो दो शब्दों का प्रयोग करें (लॉग इन करें)। सही लॉग इन या लॉगिन क्या है?
क्या वेंटेड गैस लॉग गर्मी पैदा करते हैं?
वेंटेड गैस लॉग पूरी तरह से सुरक्षित हैं और एक सुंदर, प्राकृतिक दिखने वाली आग प्रदान करते हैं, लेकिन वे वेंट-फ्री गैस लॉग के रूप में अधिक गर्मी नहीं देते हैं। सौभाग्य से, एक प्रकार का वेंटेड गैस लॉग होता है जो अधिक गर्मी प्रदान करने के लिए बनाया जाता है:
क्या लॉग का मतलब प्राकृतिक लॉग है?
लॉग आम तौर पर आधार 10 के लघुगणक को संदर्भित करता है। एलएन मूल रूप से आधार ई के लिए एक लघुगणक को संदर्भित करता है। इसे एक सामान्य लघुगणक के रूप में भी जाना जाता है सामान्य लघुगणक 10 (x) उलटा या log₁₀(x) के विपरीत है, जिसे लॉग (x) द्वारा भी दर्शाया जा सकता है। लॉग (x) का अर्थ है आधार 10 लघुगणक और इसे लॉग 10 (x) के रूप में भी लिखा जा सकता है। यह आपको बताता है कि संख्या x प्राप्त करने के लिए 10 की कौन सी घात बढ़ाई जानी चाहिए। लॉग का विलोम 10 (x) 10 x है। https: