多做题,通过考试没问题!

计算机科学导论

睦霖题库>大学试题(计算机科学)>计算机科学导论

什么是算法的时间复杂度和空间复杂度,如何表示?

正确答案: 时间复杂度是与求解问题规模、算法输入相关的函数,该函数表示算法运行所花费的时间。记为,T(n),其中,n代表求解问题的规模。
算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲,空间复杂度也是与求解问题规模、算法输入相关的函数。记为,S(n),其中,n代表求解问题的规模。
时间复杂度和空间复杂度同样,引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。
答案解析:
进入题库查看解析

微信扫一扫手机做题