数据结构入门——时间复杂度和空间复杂度

> 1. 时间复杂度: 时间复杂度实际上就是一个函数,计算程序执行的总次数(不是计算时间,是计算语句执行次数);** 在进行时间复杂度计算时要注意: 1)在实际中一般考虑的是算法运行的最坏状况; 2)关注运行时间的增加趋势,关注增加最快的项便可,其余可进行忽略 好比:F(n)=8*n^2+9*n+9;其时间复杂度为O(n^2); 3)递归算法的时间复杂度计算:递归总次数*每次递归操做数web 二、
相关文章
相关标签/搜索