Explanation: For a input integer n, the innermost statement of fun() is executed following times. n + n/2 + n/4 + … 1. So time complexity T(n) ...
確定! 回上一頁