电机多转速NVH分析:从瀑布图到阶次跟踪的实战指南
2026/9/15 7:35:33
时间复杂度:O( ) :
简略的计算公式:二进制代码 * 执行次数
保留高阶项,去掉低阶项
去掉最高阶系数
如果无N,则为1
T(N、M) = N + M :O(N+M)
有些算法存在最好(下界)最坏(上界)平均情况,一般研究上界
例子:
T(N) = N*N + 2N + 10 :O(N^2)
常见时间复杂度计算:
( 一般可直接写O(logN) )
空间复杂度:O( ) :
指因为算法需要额外开辟的空间
常见空间复杂度计算:
复杂度增长趋势: