Re: [理工] [軟體設計]101台大資工
※ 引述《cutemiller (cutemiller)》之銘言:
: 大家好,
: 寫完101 的考古題,沒有答案可以對.把我寫的放上來有大大可以跟我對一下嗎?
: 證明題,就不打出來了.
: ...
: 3.(1) n
: (2)不會-拜託強者教一下
第二題我的想法是:
2^16 seconds < 86400 seconds < 2^17 seconds =~ 2*1 days
=> 2^26 seconds = 2^10 * 2^16 seconds = 1024 days
=> 26^2 days = 676 days
所以給到了 n = 26 後,Algorithm A 應該就會快於 Algorithm B #
另外想請教第一題的做法,想了很久也覺得不太可能耶....
我在想是不是 n^2 days * 86400 = 86400 seconds
所以 86400*n^2 <= n^3
=> 86400 <= n ......
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.160.202