问sleep sort的时间复杂度是多少？
EN

Stack Overflow用户

提问于 2018-01-19 01:55:27

回答 2查看 0关注 0票数 0

给定这种算法，

#!/bin/bash
function f() {
sleep "$1"
echo "$1"
}
while [ -n "$1" ]
do
    f "$1" &
    shift
done
wait

example usage:
./sleepsort.bash 5 3 6 3 6 3 1 4 7

回答 2

Stack Overflow用户

发布于 2018-01-19 10:44:53

因为大多数排序算法的时间复杂度都与数据无关，与数据量有关。

请参考这里。

票数 0

Stack Overflow用户

发布于 2018-01-19 11:51:38

操作复杂度将取决于所使用的调度算法。例如，如果s作为优先级队列中的事件，您可能会得到一些与堆排序等价的、具有复杂性的内容。O(nlogn)的调度算法可能会导致O(n^2)...

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/-100007183

复制

相似问题

问sleep sort的时间复杂度是多少？
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问sleep sort的时间复杂度是多少？EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问sleep sort的时间复杂度是多少？
EN