मैं इस पुनरावृत्ति के लिए कड़ी बाध्यता प्राप्त करना चाहता हूं जिसमें हमारे पास दो चर एम और एन हैं।

0
Ahmed Shokry 26 अगस्त 2017, 15:22

1 उत्तर

सबसे बढ़िया उत्तर

मेरे पिछले उत्तर यहां से, हम एक T(n) के लिए >द्विपद योग सूत्र:

enter image description here

कहा पे

enter image description here

C ऐसा है कि n = C T(n) के लिए रुकने की स्थिति है।


आपके विशिष्ट उदाहरण में, स्थिरांक हैं: c1 = 1, c2 = 1, a = 2, b = 4, f(n) = O(m)। चूँकि O(m) की n पर कोई निर्भरता नहीं है, हम केवल f शब्द को इसके साथ बदल सकते हैं।

enter image description here

हम आंतरिक योग का मूल्यांकन कैसे करते हैं? पूर्णांक घातों के लिए द्विपद विस्तार को याद करें:

enter image description here

सेटिंग a = b = 1 हमें मिलती है:

enter image description here

इस प्रकार:

enter image description here

2
meowgoesthedog 26 अगस्त 2017, 19:45