在C语言中,pow函数的时间复杂度是O(log N),而不是O(N)。这是因为它使用了一种称为"快速幂"的算法,该算法利用了二进制表示法的性质来将时间复杂度降低到对数级别。快速幂算法的基本思想是将指数n表示为二进制形式,然后利用二进制的性质来快速计算幂。例如,如果n=1101(二进制),则x^n = x^(1001) * x^...
今天模拟,想调用<cmath>中的函数,然鹅。。。突然忘了,所以还是总结一下吧