算法效率简介

1.算法的复杂度
    1.时间复杂度：算法的时间复杂度是一个函数（数学层面里带有未知数的函数表达式），它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上来说，是不能计算出来的，只有你把你的程序放在机器上跑起来，才能知道。但是每个算法都上机测试是很麻烦的，所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例。算法中的基本操作的执行次数，为算法的时间复杂度。
    2.空间复杂度
2.2大O的渐进表示法
    大O符号：是用于描述函数渐进行为的数学符号。
    推导大O阶方法：
        1.用常数1取代运行时间中所有加法常数
        2.在修改后的运行次数函数中，只保留最高阶项
        3.如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶
    注意：O(1)不是代表算法运行一次，而是常数次
    二分查找
        最好的情况是O(1)
        最坏的情况- P10.10:00```https://www.bilibili.com/video/BV12a411i7Hd?p=10&vd_source=8e6a5bf3d4e6842aa205fef8c82319ed
```