数据结构(一)

2019-04-01
阅读 20 分钟
1.5k
算法的时间复杂度 通常用O(1),O(n),O(lgn),O(nlogn),O(n^2)等表示算法时间复杂度,大O描述的是算法运行时间和输入数据之间的关系。 看一个对输入数据进行求和的算法: {代码...} 第3行,对于nums中的每个数,都要进行这种操作,执行时间我们计为常量c1;第2行和第4行的执行时间计做常量c2; 得出该算法的运行时间与...