数据结构第一课——复杂度的简单分析
时间复杂度简单的复杂度分析均摊复杂度复杂度的震荡
简单的复杂度分析
O(1),O(n),O(lgn),O(nlogn),O(n^2)
大O描述的是算法的运行时间和输入数据之间的关系
为什么要用大O,叫做O(n)? —忽略常数
T = 2*n+2 O(n)
T = 2000 *n + 10000 O(n)
T = 1*n*n+0 O(n^2)
对以下代码进行复杂度分析
/**
* 在第index位置为data数组添加一个元素
* 时
原创
2020-11-13 22:27:45 ·
100 阅读 ·
0 评论