如果想在1s之内解决问题:
O(n^2)的算法可以处理大约10^4级别的数据
O(n)的算法可以处理大约10^8级别的数据
O(nlogn)的算法可以处理大约10^7级别的数据
一般情况下, 级别再处理10, 相对准确些
递归中进行一次递归调用的复杂度分析:
如果递归函数中,只进行一次递归调用, 递归深度为depth;
在每个递归函数中, 时间复杂度为T; 则总体的时间复杂度为O(T * depth)
如果进行2次递归调用, 则时间复杂度为指数级,非常大
O(n^2)的算法可以处理大约10^4级别的数据
O(n)的算法可以处理大约10^8级别的数据
O(nlogn)的算法可以处理大约10^7级别的数据
一般情况下, 级别再处理10, 相对准确些
如果递归函数中,只进行一次递归调用, 递归深度为depth;
在每个递归函数中, 时间复杂度为T; 则总体的时间复杂度为O(T * depth)
如果进行2次递归调用, 则时间复杂度为指数级,非常大