题目是递归求快速幂，问时间复杂度 我的分析是，此递归形成的满二叉树节点数为2n-1，一共计算2n-1次，所以说是O(n) 但是为什么大家解释的节点数计算方式是2^log2(n)所以是O(n)呢QAQ 不懂前一个"2"指的是什么（ 为什么要以树高作为2的指数？ 我的理解是否出现了错误？ （纯自学求勿喷QAQ