हां, 1 और एन के बीच है , लेकिन यह एन की तुलना में 1 के करीब है । लॉग ( n ) क्या है ? लॉग फ़ंक्शन घातांक का व्युत्क्रम फलन है। मुझे घातांक से शुरू करना चाहिए और आपको एक बेहतर विचार प्राप्त करना चाहिए कि लघुगणक क्या है।log(n)1n1nlog(n)
दो संख्याओं पर विचार करें, और 2 100 । 2 100 है 2 के साथ ही गुणा 100 बार। आप कुछ प्रयासों के साथ 100 नंबर की गिनती कर सकते हैं, लेकिन क्या आप 2 100 की गिनती कर सकते हैं ? मुझे यकीन है आप नहीं कर सकते। क्यों? 2 100 इतनी बड़ी संख्या है कि यह ब्रह्मांड में सभी परमाणुओं की संख्या से अधिक है। एक पल के लिए उस पर प्रतिबिंबित करें। यह इतनी बड़ी संख्या है, कि यह आपको प्रत्येक परमाणु को एक नाम (संख्या) देने की अनुमति देता है। और आपकी उंगली के नाखून में परमाणुओं की संख्या संभवतः अरबों के क्रम में है। 2 100 किसी के लिए पर्याप्त होना चाहिए (वाक्य का इरादा :))।100210021002100100210021002100
अब, दो संख्याओं के बीच, और 2 100 , 100 2 100 (आधार 2 में ) का लघुगणक है । 100 तुलनात्मक रूप से 2 100 की तुलना में इतनी छोटी संख्या है । किसी को भी अपने घर में 100 अलग-अलग वस्तुओं का होना चाहिए । लेकिन, 2 100 ब्रह्मांड के लिए काफी अच्छा है। लॉग ( n ) और n के बारे में सोचते समय घर बनाम ब्रह्मांड के बारे में सोचें ।10021001002100210021001002100log(n)n
प्रतिपादक और लघुगणक कहां से आते हैं? कंप्यूटर विज्ञान में उनकी इतनी रुचि क्यों है? आप नोटिस नहीं कर सकते हैं, लेकिन हर जगह घातांक है। क्या आपने क्रेडिट कार्ड पर ब्याज दिया था? आपने बस अपने घर के लिए एक ब्रह्मांड का भुगतान किया (इतना बुरा नहीं है, लेकिन वक्र फिट बैठता है)। मुझे लगता है कि प्रतिपादक उत्पाद नियम से आता है, लेकिन अन्य उदाहरण देने के लिए स्वागत है। उत्पाद नियम क्या है, आप पूछ सकते हैं; और मैं जवाब दूंगा।
मान लें कि आपके पास दो शहर और B हैं , और उनके बीच जाने के दो रास्ते हैं। उनके बीच पथों की संख्या कितनी है? दो। यह तुच्छ है। अब कहते हैं, एक और शहर सी है , और आप तीन तरीकों से बी से सी पर जा सकते हैं । A और C के बीच अब कितने पथ हैं ? छह, सही? आपने उसे कैसे प्राप्त किए? क्या आपने उन्हें गिना? या आपने उन्हें गुणा किया? किसी भी तरह से, यह देखना आसान है कि दोनों तरीके समान परिणाम देते हैं। अब यदि आप एक शहर D जोड़ते हैं जो C से चार तरीकों से पहुँचा जा सकता है, तो A और D के बीच कितने रास्ते हैंABCBCACDCAD? अगर तुम मुझे विश्वास नहीं करते गणना, लेकिन यह के बराबर है जो है 24 । अब, अगर दस शहर हैं और एक शहर से दूसरे शहर तक दो रास्ते हैं, और उन्हें ऐसे व्यवस्थित किया जाता है जैसे वे एक सीधी रेखा पर हों। शुरू से अंत तक कितने रास्ते हैं? यदि आप मुझ पर भरोसा नहीं करते हैं, तो उन्हें गुणा करें, लेकिन मैं आपको बताऊंगा कि 2 10 हैं , जो कि 1024 है । देखें कि 2 10 के घातीय परिणाम है 10 , और 10 का लघुगणक है 2 10 । 1024 की तुलना में 10 एक छोटी संख्या है ।2⋅3⋅42421010242101010210101024
लघुगणक समारोह के लिए है n क्या n है 2 n (ध्यान दें कि 2 लघुगणक का आधार है)। यदि आप लॉग बी ( एन ) को अपने साथ बी बार गुणा करते हैं (ध्यान दें कि बी लॉगरिदम का आधार है) आपको एन मिलता है । लॉग इन करें ( n ) इतना छोटा, के साथ तुलना में इतना छोटा है n , कि यह अपने घर के आकार जहां है n ब्रह्मांड के आकार है।log2(n)nn2n2logb(n)bbnlog(n)nn
एक व्यावहारिक नोट पर, फ़ंक्शन निरंतर कार्यों के समान हैं। वे n के साथ बढ़ते हैं , लेकिन वे बहुत धीरे-धीरे बढ़ते हैं। यदि आप लॉगरिदमिक समय में चलने के लिए एक कार्यक्रम को अनुकूलित करते हैं जो एक दिन पहले ले रहा था, तो आप शायद इसे मिनटों के क्रम में चलाएंगे। प्रोजेक्ट यूलर पर समस्याओं के साथ अपने लिए जांचें।log(n)n