23
मैं डेटा संरचनाओं पर पढ़ रहे एक पुस्तक में O(log* N) शब्द भर चुका हूं। log* का क्या अर्थ है? मैं find it on Google, और वोल्फ्राम एल्फा doesn't understand it either नहीं कर सकता।"लॉग *" का क्या अर्थ है?
A
उत्तर
22
25
इसे iterated logarithm function कहा जाता है। यह एक बहुत धीरे धीरे बढ़ता हुआ काम है। उदाहरण के लिए:
lg*(2) = 1lg*(4) = 2lg*(16) = 3lg*(65536) = 4lg*(2^65536) = 5/ध्यान दें कि (2^65536) नमूदार ब्रह्मांड में परमाणुओं की संख्या की तुलना में बहुत बड़ा है/
या बिग ओ के मामले में यह काफी अधिक हो सकता है निरंतर समय के रूप में माना जाता है।
+6
अधिक संक्षेप में, पुनरावृत्त लॉगरिदम संख्या को कम करने के लिए आपको लॉगरिदम लेने की संख्या की गणना करता है। –
+0
तो उलटा अनुक्रमित किया जाएगा, जो अनुक्रम में अगला है: अतिरिक्त, गुणा (= पुनरावृत्त जोड़ा), एक्सपोनेंटिएशन (= पुनरावृत्त गुणा), ... –
+0
हम्म, पुनरावृत्त पुनरावृत्ति के बारे में क्या ... –
5
लॉग * (एन) - "लॉग ऑन स्टार n" के रूप में "पुनरावृत्त लघुगणक"
सरल शब्द में के रूप में जाना आप लॉग मान सकते हैं * (एन) = लॉग (लॉग (लॉग (..... (लॉग इन करें * (एन))))
लॉग * (एन) बहुत शक्तिशाली है
उदाहरण:।
1) लॉग * (एन) = 5 जहां एन = परमाणु की संख्या ब्रह्मांड में
2) 3 रंगों का उपयोग कर वृक्ष रंग लॉग * (एन) whil में किया जा सकता है ई रंगीन पेड़ 2 रंग पर्याप्त हैं लेकिन जटिलता ओ (एन) तब होगी।
3) यूक्लिडियन न्यूनतम स्पैनिंग पेड़ को जानने वाले बिंदुओं के सेट के डेलाउने त्रिकोण को ढूँढना: यादृच्छिक ओ (एन लॉग * एन) समय।
मुझे आशा है कि आप वॉलफ्रेम अल्फा पर इस तरह कल्पना कर सकते हैं लॉग * (एन)Check here
2
लॉग * है समय की संख्या आप जब तक आप एक मूल्य है जो छोटा या बराबर तक पहुँचने लॉग-समारोह लागू करने की आवश्यकता 1. उदाहरण के लिए: लॉग इन करें * (16) = 3, क्योंकि लॉग (लॉग (लॉग (16))) = 1.
व्यावहारिक उद्देश्यों आप इसे एक निरंतर की तरह व्यवहार कर सकते हैं , क्योंकि यह कार्य बहुत धीमा हो जाता है।
"मैं इसे Google पर नहीं ढूंढ सकता"। 'लॉग स्टार' के लिए गुगलिंग ठीक काम करता है। – Joren
WolframAlpha – vokilam
में "x से 0 से 6" या "IteratedLog (4)" के "पुनरावृत्त लॉगरिदम" को आजमाएं [ओ (लॉग \ * एन) क्या है?] (Https://stackoverflow.com/questions/2387656/ what-is-olog-n) –