时间复杂度与空间复杂度

时间复杂度：执行函数与问题规模n的大小是否有关，
空间复杂度：如果随着输入数据量 n 的增大，程序申请的临时空间成线性增长，则程序的空间复杂度用 O(n) 表示。

【时间复杂度和空间复杂度】 https://bbs.huaweicloud.com/blogs/342970
https://github.com/pro648/tips/blob/master/sources/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E4%B8%8E%E7%A9%BA%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6.md
算法：时间、空间复杂度 https://blog.51cto.com/u_15349906/4965907
算法的时间与空间复杂度（一看就懂） https://zhuanlan.zhihu.com/p/50479555
https://www.cnblogs.com/lonely-wolf/p/15674526.html
在竞赛中，一般算机一秒能运行5 x 10^{8次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的计算次数最多应该在10}8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。
https://github.com/upupming/algorithm

https://bbs.huaweicloud.com/blogs/342970