时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T（n），其中，n代表求解问题的规模。
算法的空间复杂度（Space complexity）度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S（n），其中，n代表求解问题的规模。
时间复杂度和空间复杂度同样，引入符号“O”来表示T（n）、S（n）与求解问题规模n之间的数量级关系。
（简答题）
什么是算法的时间复杂度和空间复杂度，如何表示？
正确答案
答案解析
略
相似试题
（多选题）
设计算法时，除需要考虑时间复杂度和空间复杂度外，还要注意算法的（）。
（填空题）
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。
（单选题）
下列算法的时间复杂度与空间复杂度叙述中正确的是（）
（简答题）
裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为： 试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
（简答题）
如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序后再归并，算法的最坏时间复杂度有什么变化？
（填空题）
算法的复杂性指的是（）和空间复杂性。
（简答题）
与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
（填空题）
数据结构中评价算法的两个重要指标是算法的时间复杂度和（）
（单选题）
算法的空间复杂度是指（）
