摘要: 最强的排序算法是什么?快排?桶排?nonono,都不是。今天在一外国论坛上看到一种神奇的排序算法,它的时间复杂度是O(n),空间复杂度为O(0),时间复杂度完爆了快排,空间复杂度完爆了hash,并且还是稳定排序!实在是逆天啊。原帖地址:http://dis.4chan.org/read/prog/1295544154 1 #!/bin/bash 2 3 function f() { 4 sleep "$1" 5 echo "$1" 6 } 7 while [ -n "$1" ] 8 do 9 f "$1" & 阅读全文
posted @ 2011-06-17 20:00 影の心 阅读(973) 评论(6) 推荐(0) 编辑