Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Random разница плоского и вложенного массива (https://javascript.ru/forum/misc/86280-random-raznica-ploskogo-i-vlozhennogo-massiva.html)

BlancoDima 04.02.2025 06:32

Random разница плоского и вложенного массива
 
Приветствую, товарищи, особенно тех приветствую, кто нормально учился, в отличие от меня. :D Я совершенно не понимаю статистику, помогите понять, буду ли я одинаково получать случайные значения, если буду получать их из плоского массива или вложенного.

Вот пример:
var arr_1 = ['a', 'b', 1, 2, 3];
var arr_2 = [['a', 'b'], 1, 2, 3];

// Для плоского
var value_1 = arr_1.randomValue();

// Для вложенного
var value_2 = arr_2.randomValue();
if(value_2.length) {
    value_2 = value_2.randomValue();
}

Будет ли значение 'a', в обоих случаях появляться с одинаковым шансом, или придётся сначала разворачивать массив?

p.s. метод randomValue я добавил к массиву и для простаты указываю его.

ksa 04.02.2025 08:42

Цитата:

Сообщение от BlancoDima
Будет ли значение 'a', в обоих случаях появляться с одинаковым шансом, или придётся сначала разворачивать массив?

Самый простой ответ - написать тест и запустить его.
Потом посмотреть результат. ;)

ksa 04.02.2025 09:00

В первом варианте у меня выпадало чаще... :)

const arr = [
	['a', 'b', 1, 2, 3],
	[['a', 'b'], 1, 2, 3]
];
const n = 1000000
let t = performance.now()
arr.forEach((a, i) => {
	console.log('Вариант %s.', i + 1)
	let cnt = 0
	for (let i = 0; i < n; i++){
		let v = rnd(a)
		if (Array.isArray(v)) v = rnd(v)
		if (v === 'a') cnt++
	}
	const p = 100 / n * cnt
	console.log('Вероятность %s% ', p)
})
t = Math.floor(performance.now() - t)
console.log('Время затрачено %sмлс', t)
//
function rnd(a){
	if (!a.length) return null
	const i = Math.floor(Math.random() * a.length)
	return a[i]
}

рони 04.02.2025 10:01

BlancoDima,
в идеальном случае 1 вариант 100/5 = 20%, 20% что выпадет a.
2 вариант для a будет 100/4/2 = 12.5%.
вариант ksa, наглядно это подтверждает.

BlancoDima 04.02.2025 16:18

Понял наконец как считать, моя интуиция тут пасовала.

Спасибо!:thanks:


Часовой пояс GMT +3, время: 22:44.