第二章算法

2.1启示

算法:

2.2算法的特性

2.3算法设计的要求

正确性.

可读性.

健壮性.

时间效率高和存储量低.

2.4算法效率的度量方法

事后统计方法

事前分析估算法

2.5函数的渐近增长

注:判断一个算法的效率时,函数的常数和其他次要项常常可以忽略,而更应该关注主项(最高阶项)的阶数

2.6算法时间复杂度

算法时间复杂度的定义

推导大O阶的方法

常数阶

线性阶

对数阶

平方阶

2.7常见的时间复杂度

2.8最坏情况与平均情况

2.9算法空间复杂度

总结:

加油同志们!!!

相关推荐

  1. 算法基础】第二:数据结构

    2023-12-14 00:36:01       27 阅读
  2. 算法提高第二 线段树基础

    2023-12-14 00:36:01       23 阅读
  3. 算法基础】第一:基础算法

    2023-12-14 00:36:01       27 阅读
  4. 第二十五 STL- 常用算法

    2023-12-14 00:36:01       55 阅读
  5. 算法提高篇基础算法第一 - 贪心算法

    2023-12-14 00:36:01       36 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-14 00:36:01       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-14 00:36:01       106 阅读
  3. 在Django里面运行非项目文件

    2023-12-14 00:36:01       87 阅读
  4. Python语言-面向对象

    2023-12-14 00:36:01       96 阅读

热门阅读

  1. Deepsort目标跟踪算法

    2023-12-14 00:36:01       53 阅读
  2. charCodeAt() 方法

    2023-12-14 00:36:01       63 阅读
  3. 返回值的作用,用法

    2023-12-14 00:36:01       59 阅读
  4. springboot 获取路径

    2023-12-14 00:36:01       55 阅读
  5. 55.跳跃游戏

    2023-12-14 00:36:01       52 阅读
  6. Ubuntu MQTT mosquitto

    2023-12-14 00:36:01       60 阅读
  7. leetcode 打家劫舍 总结

    2023-12-14 00:36:01       53 阅读
  8. AI:101-基于深度学习的航空影像中建筑物识别

    2023-12-14 00:36:01       67 阅读
  9. 2023.12.13 libstdc++ undefined reference to GLIBCXX

    2023-12-14 00:36:01       63 阅读