【C数据结构】复杂度
2026/9/15 6:53:43 网站建设 项目流程

时间复杂度:O( ) :
简略的计算公式:二进制代码 * 执行次数
保留高阶项,去掉低阶项
去掉最高阶系数
如果无N,则为1
T(N、M) = N + M :O(N+M)
有些算法存在最好(下界)最坏(上界)平均情况,一般研究上界

例子:
T(N) = N*N + 2N + 10 :O(N^2)


常见时间复杂度计算:


( 一般可直接写O(logN) )


空间复杂度:O( ) :
指因为算法需要额外开辟的空间


常见空间复杂度计算:


复杂度增长趋势:

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询