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