网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月17日
漏签
0
天
noip吧
关注:
25,166
贴子:
642,230
看贴
图片
吧主推荐
视频
游戏
1
2
下一页
尾页
20
回复贴,共
2
页
,跳到
页
确定
<<返回noip吧
>0< 加载中...
明天考算法,求神牛带
只看楼主
收藏
回复
流水凌风
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
明天考算法,求神牛带
沙茶⑨号
省选酱油
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
“考算法”肿么考……
流水凌风
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
比如说快排在已经排好序和逆序的时候时间复杂度是多少之类的
受不鸟额受不鸟
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
。。。正儿八经的快排难道不是什么时候期望都是O(nlogn)?
流水凌风
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
那是期望啊。。给你个特殊例子显然就不是了啊。。总得有最差情况最好情况吧。
扬扬勇者
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
最好不也是NlogN?
流水凌风
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
最差不是啦。。。特别是在已经排好序的情况下。。期中就跪了。
扬扬勇者
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
那就N^2了。。。我只是说最好还是老样子无非系数小一点而已
流水凌风
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如果每次取第一个数做比较的中值的话。。顺序和逆序对快排来说都是O(n^2)的。。太恶心了。。
扬扬勇者
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
看看,看看!说过让你们复制PP标程的!人家就一直是拿中间的那个数的!自己打就是会挂掉!
流水凌风
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
没有没有。。这个是算法考试。。这个是笔试= =就是要给你这个情况恶心你的= =
扬扬勇者
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
那你都知道还来问、、笔试会不会让你们默写程序。。。。。。?
流水凌风
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
只是感叹一下考试恶心= =以后我当助教出卷子也想恶心一下搞OI的小朋友= =笔试当然不写程序= =这个只是问答题回答他在顺序和逆序下的时间复杂度罢了>.<
受不鸟额受不鸟
提高二等
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
谁说快排的比较基准必须是第一个数啊,每次random一个数当比较基准不是快排啊。。
闭着眼看天
求过初赛
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我靠( `o′)凸 这样还考毛线啊 ,,,,
我能不能说我2=就是把模拟题做100 动规用贪心做骗了20得来的。。。。
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示