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

Re: 是O(mn)吧，m表示数据范围，n表示长度。

Posted by aoxboxcox at 2008-08-10 10:50:17 on Problem 1007 and last updated at 2008-08-10 13:06:32
In Reply To:算逆序数可以O(n)完成的 Posted by:nightelf at 2007-08-28 12:35:42

不要因为只有4种输入，就误认为O(4n)=O(n)
事实上复杂度为n(m-1)

Followed by:

Re: 是O(mn)吧，m表示数据范围，n表示长度。 (56) sybil_0603 2008-11-29 21:32:02
- Re: 是O(mn)吧，m表示数据范围，n表示长度。 (52) yzthz 2009-01-24 08:58:54
Re: 是O(mn)吧，m表示数据范围，n表示长度。 (66) autumncat 2009-10-11 19:32:38
Re: 是O(mn)吧，m表示数据范围，n表示长度。 (46) zbw180232 2013-04-26 19:37:06

Post your reply here:

Home Page Go Back To top