摘要： 近来学习STL，看到power函数的实现感觉挺有趣，记录一下。 1. 一般情况下，我自己要实现乘幂函数会这样实现： 这样即使实现，这里的时间复杂度和n有关，时间复杂度为0（n）。 2. 看了stl源码实现是这样： 这里：当n为偶数时，X^n=(X^2)^(2/n），此时看2/n是否还是偶数，如果是则 阅读全文