大话数据结构（1）——时间空间复杂度

最新推荐文章于 2024-09-14 22:08:51 发布

门夹核桃补脑壳

最新推荐文章于 2024-09-14 22:08:51 发布

阅读量182

点赞数

分类专栏：数据结构学习文章标签：数据结构

本文链接：https://blog.csdn.net/qq_34344752/article/details/105217283

版权

1 篇文章 0 订阅

订阅专栏

本文探讨了算法的时间和空间复杂度，详细分析了不同类型的复杂度，如常数阶、线性阶、对数阶和平方阶，并通过实例说明如何计算和推导大O阶。特别提到了函数调用的时间复杂度分析，帮助读者更好地理解和应用数据结构。

摘要由CSDN通过智能技术生成

算法时间、空间复杂度

在这里插入图片描述

线性阶

int i;
for(i = 0;i<n;i++)
{
	/*时间复杂度为O(1)的程序步骤
}

3.对数阶
在这里插入图片描述
4.平方阶

因此循环的时间复杂度等于循环体的复杂度乘以该循环运行的次数

理解大O阶的推到并不算难，难的是对数列的一些相关运算。
对于函数调用的时间复杂度分析：

int i,j;
for(i = 0; i<n; i++)
{
	function(i);
}

void function(int count)
{
	print(count);
}

以上 function函数的时间复杂度为O（1），所以整体的时间复杂度为O(n）。
假如function变成这样：

	void function(int count)
	{
		int j;
		for(j = count; j<n; j++)
		{
			//时间复杂度为O（1）的程序步骤序列
		}
	}

时间复杂度为O（n²)
下面这段：
在这里插入图片描述

在这里插入图片描述

参考文献《大话数据结构》程杰著

关注

专栏目录