1. घर
  2. सवाल और जवाब
  3. एल्गोरिदम के प्रयोजनों के लिए लॉगरिदम का आधार क्या है?

एल्गोरिदम के प्रयोजनों के लिए लॉगरिदम का आधार क्या है?

2009-11-11 11 views

उत्तर

15

सभी लॉगरिदम कुछ स्थिरांक से संबंधित हैं। (इसलिए change-of-base formula)। क्योंकि हम आम तौर पर जटिलता विश्लेषण में स्थिरांक की उपेक्षा करते हैं, आधार कोई फर्क नहीं पड़ता।

आमतौर पर, एल्गोरिदम प्राप्त करते समय आधार को 2 माना जाता है। merge sort जैसे किसी प्रकार पर विचार करें। आप इसमें से tree बना सकते हैं, और पेड़ की ऊंचाई log₂ n है, क्योंकि प्रत्येक नोड में दो शाखाएं होती हैं।

स्रोत

2009-11-11 04:52:07 GManNickG

+0

मैं इसे पहले पैराग्राफ में दूसरी वाक्य का सामना करना पड़ेगा ("आधार कोई फर्क नहीं पड़ता") इसे एक बेहतर उत्तर देने के लिए। –

10

इससे कोई फर्क नहीं पड़ता, सापेक्ष जटिलता आधार के आधार पर समान है। http:

स्रोत

2009-11-11 04:52:29

+0

हम्म। यदि आप तार्किक रूप से इस कथन का विस्तार करते हैं, तो आप कहेंगे कि ओ (एन^2) ओ (एन^3) के समान सापेक्ष जटिलता है। –

+0

बिलकुल नहीं। 1 मिलियन वर्ग या cubed के बीच बड़ा अंतर। लेकिन लॉग 2, लॉग 10, लॉग 100? बिल्कुल कोई फर्क नहीं पड़ता। – cletus

+0

@ एंड्रू शेफर्ड - यह सही नहीं है। log_a (2n)/log_a (n) = log_b (2n)/log_b (n) किसी भी ए और बी – mob

1

एक तरह से इसके बारे में सोचने के लिए हे (लॉग एक्स) कि = हे (लॉग एक्स) = हे (लॉग एन एक्स)

स्रोत

2009-11-16 13:17:10 RickNZ

संबंधित मुद्दे

 संबंधित मुद्दे