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

2023-09-01 15:53:08

334

PHP面试问题 php 程序的时间复杂度

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

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

一般有如下两种形式：

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