前端面試題:高效地隨機選取數組中的元素

有前端題目大概是這樣的:考慮到性能問題,如何快速從一個巨大的數組中隨機獲取部分元素。javascript 好比有個數組有100K個元素,從中不重複隨機選取10K個元素。html 爲了演示方便咱們將數據簡化,先給出方案最後再用大點的數據來測試性能的對比。前端 常規解法 常規作法倒也不難,生成一個0到數組長度減1的隨機數,這個數也就是被選中元素在原數組中的下標,得到該元素後將值保存到另外一個數組同時經
相關文章
相關標籤/搜索