会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
asc-without-end
博客园
首页
新随笔
联系
订阅
管理
2025年3月25日
三种生成随机索引的方法:从朴素到高效
摘要: 一、方法总览 生成一组随机索引是算法设计和数据处理中的常见需求,本文介绍以下三种经典方法: 朴素全排列法:生成所有排列后随机选取(适用于极小的n) 动态标记法:通过vis数组或set逐步选取未使用的索引(时间复杂度O(n²)) Knuth洗牌算法:线性时间复杂度O(n)的最优解法 二、方法详解与代码
阅读全文
posted @ 2025-03-25 17:29 without_end
阅读(5)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享