1算法效率主要取决于时间和空间，
一般从时间和空间衡量一个算法的好坏
2时间复杂度
算法的时间复杂度是一个函数**，算法基本的执行次数，**为算法的时间复杂度。
对于时间复杂度的计算，我们采用大O的渐进表示法。
大O渐进表示法
1用常数1取代运行时间中的所有加法常数
2在修改后的运行次数函数中，只保留最高阶。
3最高阶存在且不是1，去掉与这个项目相乘的常数。得到的结果就是大O阶。
我们关注的是算法最坏的情况。
空间复杂度
由函数在运行时额外开辟的空间来确定
相关推荐
小龙报1 小时前
【优选算法】1.搜索插入位置 2.x的平方根rimydu1974art2 小时前
# OpenCheck 废标风控系统技术实现rannn_1113 小时前
【力扣hot100】链表专题|21、2、19、24、92、25Gust of wind3 小时前
数据结构基础：线性表及其存储实现Rabitebla3 小时前
C++11 新特性详解（一）：列表初始化、initializer_list 与右值引用zephyr054 小时前
链表实现O(n log n)时间复杂度的排序——归并排序详解XWalnut5 小时前
LeetCode刷题 day37爱跳舞的烤冷面6 小时前
自学嵌入式第19天（数据结构篇——栈）星轨初途7 小时前
LeetCode 热题 100——day11 滑动窗口最大值LuminousCPP20 小时前
数据结构-双向循环链表