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

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

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