log10函数在cmath中的时间复杂度是多少?
它在互联网上无处提及。有人有确切消息么 ?
以后编辑:
我最初的问题是以下代码是否更快。
int numOfDigits(int n) {
return (int)log10(n) + 1;
}
比这个
int numOfDigits(int n) {
int count = 0;
while(n) {
count ++;
n /= 10;
}
return 0;
}
我肯定知道第二个函数的时间复杂度是O(log(n))。
第一个函数的时间复杂度是多少?
最佳答案
该标准未指定log10
函数的复杂性要求。
但是,我希望合理的实现具有恒定的复杂性。
关于c++ - log10函数在cmath中的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61858364/