数据结构(1)————算法复杂度(对比图)
目前在学习浙大版本数据结构 mooc,以下为部分笔记:
一 表示方法
二 复杂度比较
从低到高排列
对应的增长曲线图
不同复杂度算法的运行时间表
三 复杂度分析Tips
举例对比:
问题描述:
算法1:复杂度T(N)=O(n3)
代码如下:
算法2:复杂度T(N)=O(n2)
代码如下:
算法3:复杂度T(N)=O(nlog(n))
算法4:复杂度T(N)=O(n)
代码如下:
目前在学习浙大版本数据结构 mooc,以下为部分笔记:
一 表示方法
二 复杂度比较
从低到高排列
对应的增长曲线图
不同复杂度算法的运行时间表
三 复杂度分析Tips
举例对比:
问题描述:
算法1:复杂度T(N)=O(n3)
代码如下:
算法2:复杂度T(N)=O(n2)
代码如下:
算法3:复杂度T(N)=O(nlog(n))
算法4:复杂度T(N)=O(n)
代码如下: