※ 引述《howard31622 (howard)》之銘言:
: 題目如下:
: https://imgur.com/oPKojUv
: https://imgur.com/zZvr50v
: 我有先去爬文了
: 我想問的題目有兩大題
: 就麻煩板上的大大替我解釋囉
: 第八題
: 我不知道為什麼我怎麼算都是2
: 第十四大題
: 這大題我實在不太懂意思
: 也是在時間壓力下
: 無法快速審題
: 也請求大大們幫忙囉
不好意思,42題還是看不懂
closet pair,排序花O(nlogn),排序後的步驟也同樣O(nlogn),排序與否好像沒有影響
,可是解答是,排序後只要O(logn)?
是我哪裡搞錯了嗎?