1算法效率主要取决于时间和空间，
一般从时间和空间衡量一个算法的好坏
2时间复杂度
算法的时间复杂度是一个函数**，算法基本的执行次数，**为算法的时间复杂度。
对于时间复杂度的计算，我们采用大O的渐进表示法。
大O渐进表示法
1用常数1取代运行时间中的所有加法常数
2在修改后的运行次数函数中，只保留最高阶。
3最高阶存在且不是1，去掉与这个项目相乘的常数。得到的结果就是大O阶。
我们关注的是算法最坏的情况。
空间复杂度
由函数在运行时额外开辟的空间来确定
相关推荐
qeen877 小时前
【数据结构】建堆的时间复杂度讨论与TOP-K问题图码7 小时前
如何用多种方法判断字符串是否为回文？我星期八休息7 小时前
IT疑难杂症诊疗室：AI时代工程师Superpowers进化论漂流瓶jz8 小时前
UVA-1152 和为0的4个值 题解答案代码 算法竞赛入门经典第二版你撅嘴真丑8 小时前
map 与 set容器的应用--话题焦点人物生成论实验室8 小时前
《事件关系阴阳博弈动力学：识势应势之道》第二篇：阴阳博弈——认知的动力学基础li1670902708 小时前
第二十七章：智能指针代码中介商11 小时前
数据结构开篇：从问题到解决方案AKDreamer_HeXY11 小时前
QOJ 12255 - 36 Puzzle 题解Rabitebla12 小时前
vector 的骨架：三根指针、模板陷阱与迭代器失效的第一现场