算法的时间复杂度和空间复杂度合称为算法的复杂度。
一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度,可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外,还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。程序执行时所需存储空间包括以下两部分。
(1)固定部分。这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间(即代码空间)、数据空间(常量、简单变量)等所占的空间。这部分属于静态空间。
(2)可变空间,这部分空间的主要包括动态分配的空间,以及递归栈所需的空间等。这部分的空间大小与算法有关。
一个算法所需的存储空间用f(n)表示。S(n)=O(f(n))
间复杂度。
其中n为问题的规模,S(n)表示空
2 3 2、类似于时间复杂度的讨论,一个算法的空间复杂度(Space Complexity)S(n)定义为该算 法所耗费的存储空间, 它也是问题规模 n 的函数。 渐近空间复杂度也...
3、算法的时间复杂度和空间复杂度 、 所谓算法的时间复杂度,是指执行算法所需要的计 算工作量。 一个算法的空间复杂度,一般是指执行这个算法所 需要的内存空间...
排序算法的时间复杂度和空间复杂度 常用的内部排序方法有:交换排序(冒泡排序、快速排序) 、选择排序(简单选择排序、堆排序) 、插入排 序(直接插入排序、希尔排序)...
常用的排序算法的时间复杂度和空间复杂度_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 常用的排序算法的时间复杂度和空间复杂度_数学_自然科学_...
第五讲 时间复杂度和空间复杂度3_资格考试/认证_教育_PPT专区。数据结构和算法 作者:小甲鱼 让编程改变世界 Change the world by program 函数调用的时间复杂度分...
本质上,不论时间复杂度还是空间复杂度都反应的是问题本身的复杂度。一个计算要不就需要很大的存储空间来减少计算时间;要不就需要较长的计算时间来节约存储空间。 ...
第四讲 时间复杂度和空间复杂度2_资格考试/认证_教育_PPT专区。我们说好的时间复杂度和空间复杂度呢?历来大学老师在讲解这两个概念,都是直接登堂入室,导致八成学...
一个算法的评价主要从时间复杂度和空间复杂度来考虑。 1、时间复杂度 (1) 时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能...
2、空间复杂度 与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度 量。记作: S(n)=O(f(n)) 我们一般所讨论的是除正常占用内存开销外...
热门文档