性别:未知-离线 MMM

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 44
编号 270202
注册 2008-3-8


发表于 2008-10-3 06:35 资料 短消息 看全部作者
算法题

设A为一个有n个数的无序可重复数列
要取得这个数列里第k小的那个数
即把A排序后 脚标为k的那个元素
先提醒一下 排序本身的时间代价是不可能只用O(n)的
所以就需要想不排序就获得结果的算法


顶部
性别:未知-离线 MMM

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 44
编号 270202
注册 2008-3-8


发表于 2008-10-3 06:36 资料 短消息 看全部作者
很久没有来了。。。大家还好吗


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-2-2 05:43
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008397 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP