Какова временная сложность функции log10 в cmath?C++

Программы на C++. Форум разработчиков
Anonymous
Какова временная сложность функции log10 в cmath?

Сообщение Anonymous »

Какова временная сложность функции 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)).
Какова временная сложность первой функции.

Подробнее здесь: https://stackoverflow.com/questions/618 ... n-in-cmath

Вернуться в «C++»