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^2) 和 O(n^1.5) 就是不一样

Posted by seu_enic at 2009-04-02 15:37:29 on Problem 2363

for ( p = 1 ; p <= n ; p++ )
    for ( q = p ; q <= n ; q++ )
	...


for ( p = 1 ; p <= n ; p++ )
    for ( q = p ; p * q <= n ; q++ )
	...


the former:  2363 Accepted 444K 610MS G++ 662B 
the latter:  2363 Accepted 444K 0MS   G++ 666B

Followed by:

Re:O(n^2) 和 O(n^1.5) 就是不一样 (347) 810974380 2009-07-24 09:19:56
Re:暴搜，进一步“优化”。。。。 (78) smilerxz 2009-08-04 21:24:01
- 再进一步优化 (95) lijingwei 2010-08-23 18:19:26
O(n^0.833333) 就可以了 (74) kwoktszpiu 2010-07-04 16:09:45
- Re:O(n^0.833333) 就可以了 (15) justts 2011-11-21 15:56:53
  - Re:O(n^0.833333) 就可以了 (26) wang_125309 2012-05-22 10:42:45

Post your reply here:

Home Page Go Back To top