相关疑难解决方法(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
Run Code Online (Sandbox Code Playgroud)

time-complexity

65
推荐指数
4
解决办法
2万
查看次数

标签 统计

time-complexity ×1