سلام

می‌خواستم بدونم روش محاسبه Big O برای الگوریتمهای بازگشتی انعکاسی چگونه است؟

مثلا یه همچین چیزی :



 

f(n) = 2( f(n) ) + g(n) ;

g(n) = 3( g( n/2 ) ) + 2( f(n) );

 

 

O( f(n) ) = ?

O( g(n) ) = ?