Quantcast
Channel: Recent Questions - Stack Overflow
Viewing all articles
Browse latest Browse all 12171

Time Complexity of T(n) = 7T(n/2) + n^2 and T(n) = 7T(n/3) + n^2

$
0
0

What is the Time Complexity of T(n) = 7T(n/3) + n^2 and T(n) = 7T(n/2) + n^2 >>>>I applied both akra-bazzi and master theorem but I get different answer....

for T(n) = 7T(n/3) + n^2 using akra-bazzi theorem i get O(n^2) and using the same theorem onT(n) = 7T(n/2) + n^2 I get O(n^2) again, but in other network resources they say it would give O(n^log7) using master's theorem. So I am confused between the actual answer.


Viewing all articles
Browse latest Browse all 12171

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>