※ 引述《st84514 (綜合水果武士)》之銘言：
: 96年題目如下:
: http://tinyurl.com/2fet7sg
: 想問第一大題(B)的best case 為何是O(1)?
: 第二大題(A)(B)又該如何解釋?
: 第四跟第五大題也解不出來...
第五題
(A) Sample Space of Z = 0 ~ 18
(B) Z <= z 的時候，有可能X 和 Y 同時都小於z/2
但是也有可能X大於z/2 但是y < z/2
所以左邊會大於右邊
(C) 兩邊是相等的 因為右邊就是把左邊的所有狀況窮舉出來
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.50