※ 引述《skyw830 (.....)》之銘言：
: 1.考試科目：資料結構
: 2.『出處』：99台糖資料結構第四題第二小題
: 3.題目內容：
: 有A和B二個演算法，A演算法的時間複雜度為O(nlogn)，B演算法的時間複雜度為O(n^2)，
: 當n為100時，B演算法所需時間為A演算法的2倍，則n為1000時，
: B演算法所需時間為A演算法的幾倍?
: 4.想法：
: 時間複雜度和所需時間成正比
: n=100時，代入O(nlogn)和O(n^2)，如何算就不是2倍
: n=1000就算不出來了，總覺的怪怪的
: 不知那裡觀念不正確，煩請高手可說明一下嗎?謝謝。
2*100log100=100^2
log100=50→log1000=75
X*1000log1000=1000^2→X=40/3
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.135.130