Самый быстрый способ генерировать случайное двойное число в Java

Question

Самый быстрый способ генерировать случайное двойное число в Java

2

В проекте, в котором я работаю, мне необходимо либо генерировать n случайных double чисел (в зависимости от того, что говорит входной файл), либо преобразовать их в doubles если у меня есть их из моего входного файла. Эти числа должны иметь только 2 десятичных знака после запятой (например: 0.98).

Я знаю, что в Java 8 есть два способа сделать это:

Java 8-way: nthNumber = Double.parseDouble(new DecimalFormat("#.##").format(ThreadLocalRandom.current().nextDouble(0,1)).replace(",","."));
Старый способ: nthNumber = Double.parseDouble(new DecimalFormat("#.##").format(new Random().nextDouble()).replace(",", "."));

Асимптотически, что является самым быстрым? Из моего плохого знания ADS я бы сказал, что это будет одно и то же время (O(n)?), Но я не уверен на 100%

Помимо этих двух способов, существуют ли другие способы генерации случайных doubles между 0 и 1 которые быстрее, асимптотически, чем мои предложения? (скорее, существуют ли методы, которые могут делать все в O(n) или O(1)?)

Заранее благодарю всех, кто потратит минуту, чтобы ответить на этот вопрос моего

Gianmarco F. 13 сен. 2016, в 15:00

Источник

0

Как насчет Math.random()
Bene 13 сен. 2016, в 12:35
0

Это быстрее, чем Random (). NextDouble () или ThreadLocalRandom.current.nextDouble ()?
Gianmarco F. 13 сен. 2016, в 12:36
1

Вы не получите лучше, чем O (n)
xenteros 13 сен. 2016, в 12:36
0

Продолжительность фактического вызова функции не имеет ничего общего с алгоритмической сложностью. Вам необходимо использовать ThreadLocalRandom только в том случае, если этот код будет выполняться одновременно в нескольких потоках.
Groo 13 сен. 2016, в 12:39
0

@Groo Гроу из моих действительно плохих исследований ADS, я помню, что сложность функции определяется умножением асимптотической стоимости различных функций, поэтому я говорю об алгоритмической сложности (но я могу ошибаться наверняка )
Gianmarco F. 13 сен. 2016, в 12:43
0

Возможный дубликат Что такое простое английское объяснение обозначения "Big O"? , Ваш случайный генератор вычислений не зависит от N , он рассчитывает только одно случайное число за раз, что означает, что его сложность составляет O(1) . Умножьте это на N и вы получите O(N) в обоих случаях. Кроме того, ThreadLocalRandom является экземпляром Random для каждого потока, поэтому в обоих случаях выполняется один и тот же Random.nextDouble() .
Groo 13 сен. 2016, в 12:46
0

Примите во внимание, что одна вещь - это асимптотическая сложность, а другая - время выполнения в секундах. Два разных алгоритма с одинаковым асимптотическим временем могут занимать различное количество секунд из-за скрытых констант. Я уверен, что все решения для генераторов случайных чисел (более или менее) имеют одинаковую асимптотическую сложность, но вы также должны учитывать фактическое время выполнения, если вы хотите, чтобы ваша программа работала на компьютере реального мира.
vz0 13 сен. 2016, в 12:49
0

Я единственный, кто имеет степень информатики и все еще озадачен аббревиатурой ADS?
Martin Spamer 13 сен. 2016, в 13:26
0

@MartinSpamer это означает алгоритм и структуры данных.
Gianmarco F. 13 сен. 2016, в 13:54
0

@Groo и vz0, большое спасибо за ваши добрые объяснения!
Gianmarco F. 13 сен. 2016, в 13:55

Показать ещё 8 комментариев

Теги:

java

algorithm

time

2 ответа

1

Ваш код выглядит сложным.

Вы считали следующее:

DecimalFormat decimalFormat = new DecimalFormat("0.00");
String twoDigitRandom = decimalFormat.format(Math.random());

Ссылка: https://docs.oracle.com/javase/7/docs/api/java/lang/Math.html#random()

Возвращает двойное значение с положительным знаком, большим или равным 0.0 и менее 1.0.

Редактировать: Добавлено после комментария:

Если вы хотите контролировать количество цифр и не иметь String в качестве конечного результата, тогда я бы посоветовал не использовать Double, вместо этого попробуйте BigDecimal:

MathContext m = new MathContext(3);
BigDecimal randomWithTwoDigits = new BigDecimal(Math.random(), m);

Piotr Reszke 13 сен. 2016, в 10:48

0

Мне нужен дубль, поэтому я делаю все эти сложные вещи и разбираю
Gianmarco F. 13 сен. 2016, в 13:56
0

Хорошо, я добавил второй вариант. BigDecimal более естественно, если вы хотите контролировать количество цифр.
Piotr Reszke 13 сен. 2016, в 15:56

Ещё вопросы

Это быстрее, чем Random (). NextDouble () или ThreadLocalRandom.current.nextDouble ()?
Продолжительность фактического вызова функции не имеет ничего общего с алгоритмической сложностью. Вам необходимо использовать ThreadLocalRandom только в том случае, если этот код будет выполняться одновременно в нескольких потоках.
@Groo Гроу из моих действительно плохих исследований ADS, я помню, что сложность функции определяется умножением асимптотической стоимости различных функций, поэтому я говорю об алгоритмической сложности (но я могу ошибаться наверняка )
Возможный дубликат Что такое простое английское объяснение обозначения "Big O"? , Ваш случайный генератор вычислений не зависит от N , он рассчитывает только одно случайное число за раз, что означает, что его сложность составляет O(1) . Умножьте это на N и вы получите O(N) в обоих случаях. Кроме того, ThreadLocalRandom является экземпляром Random для каждого потока, поэтому в обоих случаях выполняется один и тот же Random.nextDouble() .
Примите во внимание, что одна вещь - это асимптотическая сложность, а другая - время выполнения в секундах. Два разных алгоритма с одинаковым асимптотическим временем могут занимать различное количество секунд из-за скрытых констант. Я уверен, что все решения для генераторов случайных чисел (более или менее) имеют одинаковую асимптотическую сложность, но вы также должны учитывать фактическое время выполнения, если вы хотите, чтобы ваша программа работала на компьютере реального мира.
Я единственный, кто имеет степень информатики и все еще озадачен аббревиатурой ADS?
@MartinSpamer это означает алгоритм и структуры данных.
@Groo и vz0, большое спасибо за ваши добрые объяснения!
Мне нужен дубль, поэтому я делаю все эти сложные вещи и разбираю
Хорошо, я добавил второй вариант. BigDecimal более естественно, если вы хотите контролировать количество цифр.

Stefan Haustein · Accepted Answer · 2016-09-13T11-04-00.000Z

Оба ваших подхода используют строки как промежуточное представление, это будет довольно неэффективно (выделение памяти, синтаксический анализ строк, форматирование строк - относительно медленные операции. Возможно, вы также захотите избежать выделения нескольких экземпляров Random.

Учитывая, что вам нужны только две десятичные цифры, почему бы не создать целое число в диапазоне 0..99 и разделить его на 100.0?

Random random = new Random();  // Only one instance needed.
for (int n = 0; n < total; n++) {
   double nthRandomNumber = random.nextInt(100) / 100.0;
}

Вы абсолютно правы, Стефан, я никогда не думал об этом подходе для генерации случайных чисел! Я делаю все эти сложные вещи, потому что иногда у меня могут быть значения, которые мне нужны из входного файла
Не думаете ли вы, что если важно количество цифр (точность), то использование Double не рекомендуется?
@PiotrR Этот проект заставляет меня работать с Doubles, поэтому я не могу использовать Float