複雜兩個排序alghorithms

Question

等於點說我有具有以下複雜兩個分揀算法： 插入-排序與

8 * N^2

和合並排序與

64 * N * LGN（二進制基地！）

開始對其中n合併排序會更快然後在插入排序？ 謝謝。

Answer 1

它不是很難的問題。問題是，n表達式64*n*lgn小於8*n^2。要解決此問題，您可以使用可用的數學工具之一（例如wolfram）。對於你的問題，看看here。

另外，如果你願意，你可以直到你找到搜索值計算這些表達式的值對所有的n。當然，我建議寫程序。

最後一種可能性是手動計算的話，如果你知道數學不夠。這需要大量的計算（例如，對數以2爲基數）：

和 http://mathurl.com/ncuty7k.png 給我們http://mathurl.com/kv5jd4u.png

現在，你可以把它留在這個表格，並直接向symbolic computation-calculator。從解釋的形式，你可以看到，n大於43.然而這是問題到another site（鏈接@匿名評論，thx）。