算法運行時間，最快到最差最差

-1

給定W1（n）= 100n; W2（n）= 2n log10 n; W3（n）= 0.1n^2 在漸近最差情況下運行時間的意義上，從最快到最慢排序這些參數。對於最壞的情況下運行時間，我們假設一個小的n，所以我做n = 1，從最快到最慢的順序是W3，W2，W1。在此先感謝算法運行時間，最快到最差最差

2017-08-13 a_student

什麼你課本發生了什麼？我不知道有人提出這樣的問題。 – MBo

對於運行時間最壞的情況做我們假設一個小的N所以我做了N = 1

不，我們不承擔任何n。漸近運行時間是關於功能如何相互增長，如n增長。測試單個值n並不重要。

假設這三項功能給最壞的情況下運行時，爲了從最快到最慢的，你提出的正好相反：

W1 = Ө(n) 
W2 = Ө(n log n) 
W3 = Ө(n²)

2017-08-13 03:42:50 Paulpro

非常感謝現在 –

回答