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

【03】

暂无认证

  • 1浏览

    0关注

    196博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

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

需求

考虑到性能问题,如何快速从一个巨大的数组中随机获取部分元素。 比如有个数组有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             
关注
打赏
1657344724
查看更多评论
0.0371s