cmath中log10函数的时间复杂度是多少?
What is the time complexity of log10 function in cmath?
cmath 中 log10 函数的时间复杂度是多少?
它在互联网上无处提及。有人确定吗?
稍后编辑:
我最初的问题是以下代码是否更快。
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
函数的复杂性要求。
但是,我希望合理的实现具有恒定的复杂性。
cmath 中 log10 函数的时间复杂度是多少? 它在互联网上无处提及。有人确定吗?
稍后编辑: 我最初的问题是以下代码是否更快。
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
函数的复杂性要求。
但是,我希望合理的实现具有恒定的复杂性。