Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

怎么O( N ) ?

Posted by cscjzz at 2005-08-08 19:48:40 on Problem 2526
In Reply To:什么是二分，我没有用到 Posted by:sunmoonstar_love at 2005-08-08 19:08:41

Followed by:

???只能想到 nlogn了 (0) sunmoonstar_love 2005-08-08 19:50:03
- 很显然可以O(n),假如有对称中心，(x=max(x)+min(x))/2,同理y,然后检查每个点是否有对称点。 (0) bupt 2005-08-16 12:44:07
  - 我刚才说错了，查找是log(n)的，看来也是O(n*long(n))的，不好意思。 (0) bupt 2005-08-16 12:49:36

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator