算法的时间和空间复杂度

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

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

2时间复杂度

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

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

大O渐进表示法

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

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

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

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

空间复杂度

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

相关推荐
阿Y加油吧2 小时前
二分查找进阶:旋转排序数组的两道经典题深度解析
数据结构·算法
想带你从多云到转晴2 小时前
05、数据结构与算法---栈与队列
java·数据结构·算法
m0_716765232 小时前
数据结构--顺序表的插入、删除、查找详解
c语言·开发语言·数据结构·c++·学习·算法·visual studio
say_fall2 小时前
滑动窗口算法
数据结构·c++·算法
qq_454245032 小时前
图数据标准化与智能去重框架:设计与实现解析
数据结构·架构·c#·图论
c++圈来了个新人2 小时前
C++类和对象(上)
c语言·开发语言·数据结构·c++·考研
️是782 小时前
信息奥赛一本通(4005:【GESP2306一级】时间规划)
数据结构·c++·算法
hope_wisdom2 小时前
C/C++数据结构之树
数据结构·c++·二叉树·
磊 子3 小时前
八大排序之插入排序+希尔排序
数据结构·算法·排序算法