【数据结构point】时间复杂度

时间复杂度分析 基本操作,即只有常数项,认为其时间复杂度为O(1) 顺序结构,时间复杂度按加法进行计算 循环结构,时间复杂度按乘法进行计算,循环次数乘以循环体代码的复杂度(例:for,while) 分支结构,时间复杂度取最大值(例:switch,if-else) 判断一个算法的效率时,往往只需要关注操作数量加法项中的最高次项,其它次要项和常数项可以忽略 在没有特殊说明时,我们所分析的算法的时间复杂
相关文章
相关标签/搜索