算法的基本感觉

2018-06-27  本文已影响0人  像计算机一样思考

如果想要在1s内解决问题

(1)O(n^2)的算法,可以处理大约10^4级别的数据

(2)O(n)的算法,可以处理大约10^7级别的数据

(3)O(nlogn)的算法,可以处理大约10^7级别的数据

简单操作下,10^8是0.4s,10^9是4.12s


容易漏掉的问题

1.加法相加越界


【基本算法的复杂度和稳定性】

排序:归并、快排、堆排序

查找:二分查找……

上一篇下一篇

猜你喜欢

热点阅读