※ 引述《howard31622 (howard)》之铭言：
: 题目如下：
:

:

: 我有先去爬文了
: 我想问的题目有两大题
: 就麻烦板上的大大替我解释囉
: 第八题
: 我不知道为什么我怎么算都是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

哦！我懂了！