python算法与数据结构:01时间复杂度

算法: 是独立存在的一种解决问题的方法和思想 时间复杂度: 依赖于问题的规模和待输入数据的性质。是问题规模n的函数。 空间复杂度: 算法所消耗的存储空间。是问题规模n的函数。 时间复杂度的几条基本计算规则: 基本操作,即只有常数项,认为其时间复杂度为O(1) 顺序结构,时间复杂度按加法进行计算 循环结构,时间复杂度按乘法进行计算 分支结构,时间复杂度取最大值 判断一个算法的效率时,往往只需要关注操
相关文章
相关标签/搜索