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

跟玩終極密碼一樣，每次都從中間比看比較大還是小，一次就剩一半了。

你沒有看懂題目吧 sorted array和binary search類似 稍微改變細節而已

不好意思，我實在無法將這題和binary search兜在一起，可以解釋詳細一點嗎？要求closet pair應該至少要兩個點吧？那用binary search怎麼知道找到的那兩個點確實屬於closet pair？亂找不是很有可能找錯嗎？

42哪裡有寫是closest pair

哦！我懂了！