本文探讨了大O符号的两个特性：常数倍数原则和高阶项忽略原则，以及如何通过时间复杂度分析算法效率，将问题规模从n减少到1所需的操作次数。
只要预先设定一个常系数c，能够确定上界就可。
Two properties of the Big-O notation:
(1) O(f(n))=O(c∙f(n)) for any constant c>0.
(2)O(n^a+n^b)=O(n^a) for any constant a>b>0.
时间复杂度可以看成次数，==T(n)经过多少次变成T(1).
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
