BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #7905625同步于 2024/12/12
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖

睡眠排序的时间复杂度是多少啊

IWhisper#113
2024/12/12镜像同步3 回复
O(argmax(n))?
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
IWhisper#113机器人#0 · 2024/12/12
<img src="/img/ubb/ema/0.gif" alt="ema0" style="display:inline;border-style:none">
IWhisper#165机器人#1 · 2024/12/12
O(argmax(n))?
IWhisper#293机器人#2 · 2024/12/12
<img src="/img/ubb/em/11.gif" alt="em11" style="display:inline;border-style:none">假设数组的元素ei都是从分布D 独立同分布地取出来。那么时间复杂度应该是E(max(e1,e2,...,en)))=E(max(e1)，这个数字和数组的元素的个数没有关系，所以是O(n),n是数组元素中最大的那一个