Asymptotic computational complexity

的一个渐近表示式。例子：斯特灵公式。 漸近運算複雜度（英语：Asymptotic computational complexity） 漸近理論（英语：Asymptotic theory） J. P. Boyd, "The Devil's Invention: asymptotic, superasymptotic and

算法执行时间的增长率与 f ( n ) {\displaystyle f(n)} 的增长率正相关，称作渐近时间复杂度（英语：Asymptotic computational complexity），简称时间复杂度。 常见的时间复杂度有：常数阶 O ( 1 ) {\displaystyle O(1)} ，对数阶

一条长度为1的路径所连接的顶点对区分开。由于传递约简包含后者，传递约简可以在和传递闭包相同的渐进时间复杂度（英语：Asymptotic computational complexity）中被构建。 闭包是一个图中没有出边的顶点子集，即不存在从子集中顶点指向子集外顶点的边。闭包问题（英语：closure

Peter. Pi and the AGM: a Study in Analytic Number Theory and Computational Complexity. Wiley. 1987. ISBN 978-0-471-31515-5.  Boyer, Carl B.; Merzbach