журнал (n) означает логарифмический рост. Пример был бы делением и завоевал бы алгоритмы. Если у Вас есть 1 000 отсортированных чисел в массиве (напр. 3, 10, 34, 244, 1203...), и хочу искать число в списке (найдите его положение), Вы могли запустить с проверки значения числа в индексе 500. Если это ниже, чем, что Вы ищете, переход к 750. Если это выше, чем, что Вы ищете, переход к 250. Тогда Вы повторяете процесс, пока Вы не находите свое значение (и ключ). Каждый раз, когда мы переходим половина пространства поиска, мы можем отобрать далеко тестирование многих других значений, так как мы знаем, что номер 3004 не может быть выше номера 5000 (помните, это - отсортированный список).
журнал n (n) тогда означает n * журнал (n).
На самом деле это не преобразование, а то, как вы отображаете число. Вы можете использовать NumberFormat , чтобы указать, как должно отображаться число.
Проверьте разницу:
double number = 100550000.75;
NumberFormat formatter = new DecimalFormat("#0.00");
System.out.println(number);
System.out.println(formatter.format(number));
вы можете превратить его в строку, используя DecimalFormat