問個東西,
有次聽到有一個演算法(名字忘記)
他的時間複雜度趨近於無限,
那是什麼酷東西?
當然要用它來搞一下電腦阿(x
你可能有興趣的文章...
全部留言
B1 他的期望複雜度應該是O(n*n!)吧 還不算是 「時間複雜度趨於無限」
bogo sort 在最壞的情況下已經是無限了 O(n*n!) 只是平均而言 通常在決定演算法時都是先討論最壞的情況 其次才會看平均
什麼叫做N是未定域? B3 其實不一定,通常實用的排序演算法都是用 quicksort + insertion sort,但 quicksort 的最壞情況也是 O(n^2),但他平均複雜度是O(nlogn)~