算法

2019-10-22  本文已影响0人  阿西Enzo

计算复杂度换算表

复杂度 计算时间
O(1)
O(logn)
O(n)
O(nlogn)
O(n^2)
O(2^n)

分治法

碰到复杂度为 n^2的应该立即想到使用分治法将复杂度降为 nlogn级别
e.g 求最大连续子列和
上一篇 下一篇

猜你喜欢

热点阅读