1算法效率主要取决于时间和空间，
一般从时间和空间衡量一个算法的好坏
2时间复杂度
算法的时间复杂度是一个函数**，算法基本的执行次数，**为算法的时间复杂度。
对于时间复杂度的计算，我们采用大O的渐进表示法。
大O渐进表示法
1用常数1取代运行时间中的所有加法常数
2在修改后的运行次数函数中，只保留最高阶。
3最高阶存在且不是1，去掉与这个项目相乘的常数。得到的结果就是大O阶。
我们关注的是算法最坏的情况。
空间复杂度
由函数在运行时额外开辟的空间来确定
相关推荐
浅念-1 天前
LeetCode 回溯算法题——综合练习生成论实验室2 天前
用事件关系网络重新理解AI（二）：损失函数、优化器与深度学习的动力学阿文的代码库2 天前
线段树入门：算法分析悠仁さん2 天前
数据结构 树 二叉树 堆 （堆的模拟实现篇）此生决int2 天前
算法从入门到精通——位运算计算机安禾2 天前
【算法分析与设计】第4篇：分治策略的理论框架与经典案例Kiling_07042 天前
面向对象和集合编程题 ( 二 )过期动态2 天前
【LeetCode 热题 100】两数之和— 暴力法与哈希表法详解Pointer Pursuit2 天前
哈希表的实现故事和你912 天前
洛谷-【动态规划1】动态规划的引入4