数据结构与算法简记--算法复杂度

  1. 复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系,分 时间复杂度和空间复杂度
  2. 复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点
  3. 大O表示法,忽略系数、低阶和常数阶
  4. 分析法则:循环、递归,多段--加法法则,嵌套--乘法法则
posted @ 2019-11-26 17:12  杨海星  阅读(124)  评论(0)    收藏  举报