在big-O表示法是O((log n)^k) = O(log n)，其中k是不变的吗？那么(log n)^k时k>=0会发生什么？
答案 0 :(得分：3)
也许这可能是误解的根源？ log（n ^ k）= k * log（n），但没有这样的简化适用于log（n）^ k =（log（n））^ k。
答案 1 :(得分：0)
O（（log n）* k）== O（log n），但是（log n）^ k绝对是不相同的东西。我相信你正在考虑常数乘法，这相当于大O符号。但是，将f（n）提高到功率会改变完成时间。这与O（n）与O（n ^ 2）不同的概念相同。