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

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

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

一般有如下两种形式:

  1. 循环主体中的变量参与循环条件的判断。找出主体语句中与T(n)成正比的循环变量,带入进行计算。
  2. 循环主体中的变量与循环条件无关。采用数学归纳法或者直接累计循环次数,多层循环时从内到外分析,只关注主体语句执行次数。
  • 当前日期:
  • 北京时间:
  • 时间戳:
  • 今年的第:19周
  • 我的 IP:3.19.28.64
农历
五行
冲煞
彭祖
方位
吉神
凶神
极简任务管理 help
+ 0 0 0
Task Idea Collect