Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Algorithm Design Techniques Divide and Conquer
सरल डिवाइड एंड कॉन्कर का उपयोग करते हुए आव्यूहों के गुणन की समय जटिलता के लिए पुनरावृत्ति संबंध क्या है?
1
\(T(n) = 8T( n/ 2 ) + Θ(n ^3 ) \)
2
\(T(n) = 8T( n/ 2 ) + Θ(n ^2 )\)
3
\(T(n) = 4T( n/ 2 ) + Θ(n ^3 )\)
4
\(T(n) = 4T( n/ 2 ) + Θ(n ^2 )\)