1算法效率主要取决于时间和空间，
一般从时间和空间衡量一个算法的好坏
2时间复杂度
算法的时间复杂度是一个函数**，算法基本的执行次数，**为算法的时间复杂度。
对于时间复杂度的计算，我们采用大O的渐进表示法。
大O渐进表示法
1用常数1取代运行时间中的所有加法常数
2在修改后的运行次数函数中，只保留最高阶。
3最高阶存在且不是1，去掉与这个项目相乘的常数。得到的结果就是大O阶。
我们关注的是算法最坏的情况。
空间复杂度
由函数在运行时额外开辟的空间来确定
相关推荐
wabs6661 小时前
关于图论【卡码网100.最大岛屿的面积的思考】yuannl103 小时前
图的最短路径Dijkstrazander2584 小时前
138. 随机链表的复制过期动态4 小时前
【LeetCode 热题 100】找到字符串中所有字母异位词来一碗刘肉面4 小时前
栈在递归中的应用皓月斯语4 小时前
程序设计语言的特点邪修king5 小时前
C++ 进阶终章：异常机制与智能指针全解 —— 从错误处理到 RAII 资源管理，打通现代 C++ 的核心命脉Adios79413 小时前
设置交集大小至少为2来一碗刘肉面19 小时前
栈的应用（表达式求值）yuannl101 天前
图的深度优先遍历DFS