c++ - finding the big oh estimate of the a simple print function -

  जबकि (num & gt; 1) {cout & lt; & lt; "संख्या अब है" & lt; & lt; संख्या & lt; & lt; endl; Cout & lt; & lt; "हैलो // \ n"; संख्या / = 2; }  

मैं प्रिंट स्टेटमेंट के लिए बड़ा ओ अनुमान देने का प्रयास कर रहा हूं।

उपयोगकर्ता को इनपुट num मैंने कुछ इनपुटों की कोशिश की और एक पैटर्न देखना शुरू कर रहा हूँ

• 1 प्रिंट देता है।
• 2-3 प्रिंट देता है।
• 4-7 2 प्रिंट देता है।
• 8-15 3 प्रिंट देता है।
• 16-31 4 प्रिंट देता है।

चलो p = प्रिंट की संख्या । मुझे लगता है कि संख्याओं की रेंज आपको एक निश्चित मात्रा में प्रिंट करती है 2 ^ p । तो बड़ी है अनुमान 2 ^ p ?

आप निश्चित रूप से सही दिशा में सोच रहे हैं और अधिक महत्वपूर्ण क्या है - आप इस समस्या को सही ढंग से पहुंचा रहे हैं। फिर भी आपका अंतिम निष्कर्ष लक्ष्य से थोड़ी दूर है। आपके द्वारा गणना की गई मूल्यों के लिए 2 ^p का उपयोग करने की कोशिश करें और आप देखेंगे कि प्रिंट की संख्या 2 ^p नहीं है, बल्कि इस फ़ंक्शन के व्युत्क्रम।