जब आप लघुगणक के आधार को बदलते हैं तो परिणामी अभिव्यक्ति केवल एक स्थिर कारक द्वारा भिन्न होती है, जो बिग-ओ संकेतन की परिभाषा से होती है। तात्पर्य है कि दोनों कार्य समान वर्ग के हैं जो उनके स्पर्शोन्मुख व्यवहार के संबंध में हैं।
उदाहरण के लिए
जहां
सी=1
log10n=log2nlog210=Clog2n
C=1log210 ।
तो और लोग इन 2 n अलग है एक निरंतर द्वारा सी , और इसलिए दोनों कर रहे हैं सच:
लोग इन 10 n है हे ( लॉग ऑन 2 n ) लॉग ऑन 2 n है हे ( लॉग ऑन 10 एन )
सामान्य में लॉग एक n है हे ( लॉग ख एन ) सकारात्मक पूर्णांकों के लिए ए और बीlog10nlog2nC
log10n is O(log2n)
log2n is O(log10n)
loganO(logbn)ab 1 से अधिक है।
लघुगणक कार्यों के साथ एक और दिलचस्प तथ्य यह है कि, जबकि निरंतर के लिए है , एन कश्मीर नहीं है हे ( एन ) , लेकिन लोग इन n कश्मीर है हे ( लॉग एन ) के बाद से लॉग n कश्मीर = कश्मीर लॉग एन से जो अलग है लॉग n केवल निरंतर द्वारा कारक k ।k>1nkO(n)lognkO(logn)lognk=klognlognk