PHP面试问题：如何计算程序的时间复杂度？

计算程序的时间复杂度步骤如下：

1. 找出程序中的基本操作。
2. 确定执行次数。
3. 将其执行次数用数学式表达。

一般有如下两种形式：

1. 循环主体中的变量参与循环条件的判断。找出主体语句中与T(n)成正比的循环变量，带入进行计算。
2. 循环主体中的变量与循环条件无关。采用数学归纳法或者直接累计循环次数，多层循环时从内到外分析，只关注主体语句执行次数。

© 本文著作权归作者所有。转载请联系授权，禁止商用。