您当前的位置: 首页 >  算法

大数组取随机部分 多算法实现

【03】 发布时间:2020-07-17 10:44:44 ,浏览量:6

需求

考虑到性能问题,如何快速从一个巨大的数组中随机获取部分元素。 比如有个数组有100W个元素,从中不重复随机选取10W个元素

生成量为100W大数组

let defArr = new Array(1000000)
for (let i = 0; i  {
    // 快速生成一个有len个元素的巨大数组
    let originArr = Array.from({length: arr.length}, (v, i) => i);
    let resultSet = new Set()

    // 快速选取randomNum个元素
    for(let i = 0; i             
关注
打赏
1688896170
查看更多评论
0.0497s