python算法:概念

算法条件

  • 有穷性:必须在人类毁灭前结束
  • 确定性: 老板,便宜一点(康盲,一点是多少)
  • 可行性:造个飞碟(你这么厉害你家里人造么)
  • 输入&输出

时空复杂度

使用大O记号(最坏情况,忽略系数)
时间:基本操作次数(汇编指令条数)
空间:占用内存字节数
区别:空间可以再利用
时空互换(Hash表)

url:数据结构时空复杂度速查表(http://www.techug.com/post/bigo-cheatsheet.html

image.png

  • O(nlog(n)):

    • 归并排序
    • 快速排序的期望复杂度
    • 基于比较排序的算法下界
  • O(2^n):

    • 枚举全部子集
  • O(n!):

    • 枚举全排列
image.png

你可能感兴趣的:(python算法:概念)