会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wawcac
WA完才AC
博客园
首页
新随笔
联系
订阅
管理
2017年9月24日
猴子排序的期望复杂度推导(雾)
摘要: 众所周知,猴子排序打破了排序算法$O(n\log{n})$的桎梏(雾),具体的话,显然最好情况一次成功就是$O(n)$,最坏情况那就$O(+\infty)$了。期望是多少呢?让我来推导一番(逃)。 首先,设序列长度为$n$,每次打乱序列和检测是否有序为$O(n)$,每次成功的概率为$\frac{1}
阅读全文
posted @ 2017-09-24 23:09 wawcac
阅读(4894)
评论(5)
推荐(3)
编辑
公告