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

[Anonymous]

Вчера я столкнулся с вопросом о лит-коде под названием «Четные числа в массиве», где я должен, учитывая массив целых чисел, вернуть, сколько из них содержат четное количество цифр. я решил это перед использованием цикла while, а затем обнаружил, что журнал работает быстрее, но почему?
я пытался решить вопрос о литкоде, то есть даже цифры, и я уже знал, что логарифмический метод - лучший способ решения но я не понимаю, почему это быстрее, чем выполнение цикла 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