标签：可行性 基础 多个 nbsp 输出 复杂度 app 接受 时间
算法的五大特征
输入：0或者多个输入
输出：1或者多个输出
有穷性：有限的步骤，可接受的时间
确定性：每一步都有确定的意义，不会出现二义性
可行性：每一步都是可行的
单靠时间判断算法效率不准确，需要结合硬件和环境
时间复杂度：T(n) = n^3*2
大o表示法：n^3
数据不同，算法执行不同
最优时间复杂度
最坏时间复杂度※※※※※※
平均时间复杂度
常见时间复杂度排序：
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
python中的列表类型不同操作的时间效率
索引是1
append尾部添加是1
头部添加是n
查找是n
包含是n
字典的不同操作
复制：n
取：1
设置：1
删除：1
包含：1
迭代：n
尽量少用+,效率极低：例如li = li+[2,3,4]
标签：可行性 基础 多个 nbsp 输出 复杂度 app 接受 时间
原文地址：https://www.cnblogs.com/ClarenceSun/p/14715611.html
