यह उड़ी मनबर की पुस्तक से एक होमवर्क प्रश्न है। कोई संकेत अच्छा होगा :)
मुझे यह दिखाना होगा:
मैंने पुस्तक के प्रमेय 3.1 का उपयोग करने की कोशिश की:
( c > 0 , a > 1 ) के लिए
Substituing:
लेकिन
हर प्रकार की सहायता के लिए आपका धन्यवाद।
यह उड़ी मनबर की पुस्तक से एक होमवर्क प्रश्न है। कोई संकेत अच्छा होगा :)
मुझे यह दिखाना होगा:
मैंने पुस्तक के प्रमेय 3.1 का उपयोग करने की कोशिश की:
( c > 0 , a > 1 ) के लिए
Substituing:
लेकिन
हर प्रकार की सहायता के लिए आपका धन्यवाद।
जवाबों:
आपने जो किया, लेकिन ... कि यह करना चाहिए, है ना?
कारण जो आपने काम नहीं किया वह इस प्रकार है। बिग-ओह बाउंड तंग नहीं है; जबकि पांचवें के लिए लघुगणक वास्तव में रैखिक कार्यों का बड़ा-ओह है, यह पांचवें रूट फ़ंक्शन का भी बड़ा ओह है। आपको इस मजबूत परिणाम की आवश्यकता है (जिसे आप प्रमेय से भी प्राप्त कर सकते हैं) वह करने के लिए जो आप कर रहे हैं।
एक और तरीका है इसके बारे में अधिक सहज लगता है, यह देखने के लिए कि मुख्य बात आप शो करना है है है हे ( एन 0.2 ) , या समतुल्य कि लॉग 3 ( एन ) है हे ( n 0.04 ) का है । लॉग हमेशा n की किसी भी निरंतर शक्ति की तुलना में धीमी गति से बढ़ते हैं, चाहे कितना भी छोटा हो।
यदि आप अंतिम वाक्य को औपचारिक रूप देना चाहते हैं, तो आप @ पैट्रिक87 के उत्तर पर टिप्पणी में @RanG उल्लेख के रूप में एक पर्याप्त रूप से छोटे साथ प्रमेय 3 का उपयोग कर सकते हैं ।