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

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

一般有如下两种形式：

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