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:这题卡时啊，暴力比较果断超时，最大的问题是不太会算时间复杂度

Posted by Los_Angelos_Laycurse at 2014-04-25 17:57:26 on Problem 2123
In Reply To:这题卡时啊，暴力比较果断超时，最大的问题是不太会算时间复杂度 Posted by:Los_Angelos_Laycurse at 2014-04-25 17:51:31

> 估计需要好点的能比较大小的hash函数(这个感觉比较难，最多只能判定是否相等)，
> 不过可以考虑一下有没有 精度误差比较大hash估价函数，先利用这个剪枝，相等
> 的情况再暴力比较  类似的方法。。。。


算不出 暴力比较大小的时间复杂度，第一感觉效率应该比较高，没有发现最坏情况
但是提交就是超时，toj上 5.47s卡在某个 case上了。。。

Followed by:

Post your reply here:

Home Page Go Back To top

Re:这题 卡 时啊，暴力比较果断超时，最大的问题是不太会算时间复杂度

Re:这题卡时啊，暴力比较果断超时，最大的问题是不太会算时间复杂度