一題多項式時間複雜度的問題?

時間複雜度的確不是O(n)

遞迴式 T(n) = lg n +2T(n/4) 蠻不好解的
建議改成數學問題 貼到數學分類區問

=>n^(1/4) * n^(1/4) =>n^(1/2)
------------------------------
數學問題: 求解遞迴式，T(n) = lg n +2T(n/4)

參考：https://bostjan-cigan.com/understanding-time-complexity-of-recursive-algorithms/
我懶的推導 但有興趣知道別人的解法