【时间复杂度计算】

一、基础概念

时间复杂度用于衡量算法执行时间随数据规模增长的变化趋势,常用大O表示法描述。核心原则是忽略低阶项和常数项,关注最高阶复杂度。

二、单层循环时间复杂度计算

  1. 核心思路
    通过循环变量与执行次数的关系建立等式,将循环次数表达为输入规模n的函数。

  2. 解题步骤
    2.1.列出循环次数t及每轮循环变量i的变化值。
    2.2.找到t与i的关系
    2.3.确定循环停上条件
    2.4.联立两式 解方程
    【时间复杂度计算】_第1张图片

三、双层循环时间复杂度计算

1.列出外层循环中方的变化值
2.列出内层语句的执行次数
3.求和,写结果
【时间复杂度计算】_第2张图片
【时间复杂度计算】_第3张图片

四、多层循环时间复杂度计算

法一:抽象为计算三维体积
法二:列式求和。

【时间复杂度计算】_第4张图片

视频链接

你可能感兴趣的:(算法,时间复杂度计算)