O(n^2)的算法可以处理大约10^4级别的数据
O(n)的算法可以处理大约10^8级别的数据
O(nlogn)的算法可以处理大约10^7级别的数据
一般情况下, 级别再处理10, 相对准确些
如果递归函数中,只进行一次递归调用, 递归深度为depth;
在每个递归函数中, 时间复杂度为T; 则总体的时间复杂度为O(T * depth)
数据规模的概念和递归
原文:https://www.cnblogs.com/jiefangzhe/p/12971265.html