返回信息流今天做了个查找最大回文字串的题，我算了算我的时间复杂度是o(n^3)
想起了之前只要是时间复杂度是o(n^2)，一般都会超时
是不是做任何题都要把时间复杂度控制在o(n^2)以下呢？
这是一条镜像帖。来源：北邮人论坛 / java / #50033同步于 2016/5/5
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
leetcode是不是只要时间复杂度是o(n^2)就不行
nijian81
2016/5/5镜像同步29 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
【 在 nijian81 的大作中提到: 】
: [upload=1][/upload]
: 今天做了个查找最大回文字串的题，我算了算我的时间复杂度是o(n^3)
: 想起了之前只要是时间复杂度是o(n^2)，一般都会超时
: ...................
当然不是，leetcode上的题目对于时间复杂度的要求还算是低的，有些时候，甚至你用暴力去解，你认为应该会超时，但是都不会超时，所以放心吧，不用考虑这个问题。
【 在 napoleonwxu 的大作中提到: 】
: n^3优化成n^2
: n^2优化成nlgn或n
嗯，我再改改，我发现leetcode的题，我做总是超时》。。。