1算法效率主要取决于时间和空间，
一般从时间和空间衡量一个算法的好坏
2时间复杂度
算法的时间复杂度是一个函数**，算法基本的执行次数，**为算法的时间复杂度。
对于时间复杂度的计算，我们采用大O的渐进表示法。
大O渐进表示法
1用常数1取代运行时间中的所有加法常数
2在修改后的运行次数函数中，只保留最高阶。
3最高阶存在且不是1，去掉与这个项目相乘的常数。得到的结果就是大O阶。
我们关注的是算法最坏的情况。
空间复杂度
由函数在运行时额外开辟的空间来确定
相关推荐
kiracrimson8 小时前
从缓存的角度看链表与线性表的差异心抵鹊9 小时前
归并排序之翻转对(hard)白狐_79812 小时前
408 数据结构｜红黑树插入：只记两大类Lost of 程序猿17 小时前
.NET 线程安全集合与并发数据结构深度实战：从 lock 到无锁机器学习之心18 小时前
基于BiGRU-Attention的轴承剩余寿命预测（MATLAB实现）：从振动信号到RUL曲线的完整闭环青梅橘子皮18 小时前
优选算法---专题2(滑动窗口)程序猫.18 小时前
双指针问题50万马克的面包18 小时前
数据结构：线性表 —— 顺序表与链表完整总结白狐_79819 小时前
408 数据结构｜散列表构造题：开放定址法做题套路runningshark19 小时前
CH-6图论基础-有向树