c++ - cmath中log10函数的时间复杂度是多少？

Question

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))。第一个函数的时间复杂度是多少。

标签： c++cmath

Answer 1

该标准没有指定log10功能的复杂性要求。

但是，我希望一个合理的实现具有恒定的复杂性。