Google跪经

bigbearlake 发表于 2017-3-10 16:56
先按照x 然后y sort, 然后一个List 存点，然后两两比较。

那么这样的时间复杂度就是n^4?因为会存在4个for loop呀

关注一波

f1371342385 发表于 2017-4-10 06:26
那么这样的时间复杂度就是n^4?因为会存在4个for loop呀

这个总的复杂度应该是O(n^3), 比暴力好

dalalaku 发表于 2017-4-15 03:10
这个总的复杂度应该是O(n^3), 比暴力好

为啥是4 应该是3呀

急刹车 发表于 2017-3-13 06:53
我也是这么想的，时间不够没写完

可以展开说说想法吗？确定一个矩形是不是需要对角的两个点？这个题因为要找矩形的四个点，也有不存在矩形的可能

這題好像最近考了很多次