Почему длина через log10 быстрее, чем традиционный метод? ⇐ JAVA

[Anonymous]

Вчера я столкнулся с вопросом Leetcode под названием «Четные числа в массиве», где я должен, зная массив целых чисел, вернуть, сколько из них содержат четное количество цифр. Я решил эту проблему перед использованием цикла while, а затем обнаружил, что журнал работает быстрее, но почему?
Я пытался решить вопрос о Leetcode, то есть даже цифры, и я уже знал, что логарифм - это логарифм. лучший способ решения, но я не понимаю, почему это быстрее, чем выполнение цикла while. Что на самом деле скрывается под капотом, чтобы сделать его быстрее? Потому что общий метод хорош, т.е.:

Код: Выделить всё

# for finding length of n
int count = 0
while(n < 0){
n = n/10;
count++;
}

Почему int count = (int)Math.log10(n)+1 работает быстрее? Он использует битовые манипуляции или что-то в этом роде?


Подробнее здесь: https://stackoverflow.com/questions/791 ... nal-method