我想知道c++中内置的pow()函数最坏的时间复杂度是多少?
发布于 2012-11-16 22:10:11
这取决于底层架构。在最常见的桌面架构x86上,这是一个恒定的时间操作。
有关如何在x86上实现它的更多详细信息,请参阅此问题:How to: pow(real, real) in x86
https://stackoverflow.com/questions/13418180
相似问题