算法的时间和空间复杂度

1算法效率主要取决于时间和空间,

一般从时间和空间衡量一个算法的好坏

2时间复杂度

算法的时间复杂度是一个函数**,算法基本的执行次数,**为算法的时间复杂度。

对于时间复杂度的计算,我们采用大O的渐进表示法。

大O渐进表示法

1用常数1取代运行时间中的所有加法常数

2在修改后的运行次数函数中,只保留最高阶。

3最高阶存在且不是1,去掉与这个项目相乘的常数。得到的结果就是大O阶。

我们关注的是算法最坏的情况。

空间复杂度

由函数在运行时额外开辟的空间来确定

相关推荐
码爸2 小时前
b树详细介绍与示例
数据结构·b树
开发小能手12310 小时前
答案daanC语言
数据结构·算法
启观川13 小时前
数据结构与算法-第 3 章 常用算法-贪心算法
数据结构·笔记·python·算法·贪心算法
程序员清风14 小时前
堆与优先队列:从 Top K 到任务调度
java·数据结构·算法
suhan14 小时前
【数据结构】四、串:串string、模式匹配BF\KMP、广义表
数据结构·后端·算法
啵啵啵鱼15 小时前
第二章 线性表
java·数据结构·算法
局部有解15 小时前
Hot100 - 三数之和
数据结构·c++·算法
辉艺棉麻小张15 小时前
用 JSON 建模面料规格:成分、克重、支数与公定回潮率字段设计
数据结构
longlongzihan15 小时前
C++ 常用数据结构速查:vector、stack、queue、list、树、图、哈希表等声明与核心操作
数据结构·c++·list
爱读书的小胖19 小时前
LeetCode 27. 移除元素(C)解题分析
数据结构·算法