मैं सिर्फ another question पढ़ रहा था और इस कोड को मुझे intrigued:बिग ओह नोटेशन में यह कोड ओ (एन^6) क्यों माना जाता है?
for(i = 0; i < n; i++)
{
for(j = 0; j < i*i; j++)
{
for(k = 0; k < i*j; k++)
{
pseudo_inner_count++;
for(l = 0; l < 10; l++);
}
}
}
मुझे समझ नहीं आता कि यह कैसे हो सकता है हे (एन^6)। क्या कोई इसे मेरे लिए तोड़ सकता है?
वास्तव में यह है:
लूप घोंसले हैं इसलिए हमें इन्हें एक साथ गुणा करना है (क्या आप समझते हैं क्यों?)। कुल ओ (एन) * ओ (एन^2) * ओ (एन^3) = ओ (एन^6) है।
मैं कहूंगा:
जो कोई भी मतदान करता है, कृपया बताएं क्यों। – karlphillip
मैंने डाउनवोट नहीं किया, लेकिन मुझे नहीं पता कि आंतरिकतम लूप ओ (एन) कैसे हो सकता है जब यह निरंतर समय में निष्पादित होता है, चाहे एन के मूल्य के बावजूद। – antinome
हाँ, ऐसा लगता है कि ओ (एन^5) मुझे – bdares
यह
तीसरे पाश
भीतरी पाश के लिए दूसरा पाश n³ के लिए पहली पाश n² के लिए n है (1)
कुल ओ (n⁶) है हे है।
तीसरा लूप एनए कारण है क्योंकि जब आप इसके बारे में सोचते हैं तो मैं एन² तक पहुंचता हूं और मैं एन तक पहुंचता हूं, इसलिए मैं * j तक पहुंचता हूं।
ठीक है, इसलिए अंतिम परिणाम प्रत्येक लूप के मूल्यांकन के गुणा के माध्यम से हासिल किया जाता है, न कि योग के माध्यम से (जैसा कि @ पास्कल सुझाया गया है)। क्या कोई और इसकी पुष्टि कर सकता है? – karlphillip
पास्कल वास्तव में राशि नहीं करता था। उन्होंने एन * एन^2 * एन^2 * एन गुणा किया और एन^6 मिला। यह एक योग की तरह दिख सकता है क्योंकि एक्सपोनेंट एक साथ जोड़ते हैं लेकिन यह वही है कि कैसे गणित गणित में काम करते हैं। –
वे उपरोक्त पुष्टि करते हैं = डी –