算法的基本感觉
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.加法相加越界
【基本算法的复杂度和稳定性】
排序:归并、快排、堆排序
查找:二分查找……
如果想要在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.加法相加越界
【基本算法的复杂度和稳定性】
排序:归并、快排、堆排序
查找:二分查找……