
在计算时间复杂度时,我们要先找到基本操作,比如最深层的循环,然后分析该基本操作的执行次数与问题规模的关系
在下面这个例子里,时间复杂度为
,即
,问题规模为
,执行时间与
成正比。

计算具体的时间复杂度时,我们发现 程序停止,程序执行次数与乘
的次数是相同的,因此时间复杂度为

算法的空间复杂度和时间复杂度类似。

在计算时间复杂度时,我们要先找到基本操作,比如最深层的循环,然后分析该基本操作的执行次数与问题规模的关系
在下面这个例子里,时间复杂度为
,即
,问题规模为
,执行时间与
成正比。
计算具体的时间复杂度时,我们发现 程序停止,程序执行次数与乘
的次数是相同的,因此时间复杂度为
算法的空间复杂度和时间复杂度类似。
本文标题:算法的复杂度
本文链接:https://www.haomeiwen.com/subject/ykahsltx.html
网友评论