11智能在线
新记
《数据结构》的题;求下列程序段的时间复杂度。要过程
如题所述
举报该文章
相关建议 2019-11-14
时间复杂度是O(n^3)
第一个for 进行n次循环
第二个for进行n+1次循环
第三个for进行n次循环乘法和赋值
设赋值和乘法的开销为a
那么
总开销为n*(n+1)*a
n=a
n^3+a
n^2
省略小的开销得到an^3
所以时间复杂度为n^3
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/fv4sv7pv7f727pss7v4.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
数据结构中如何求一段程序的时间复杂度?
C数据结构编程。求时间复杂度的问题,用大O表示法描述下列程序...
数据结构 有关时间复杂度题目 求高手!求详细解释
数据结构中的时间复杂度及count的值,求具体的思路和解题过...
一道数据结构 时间复杂度的题目,求助!
计算以下程序的运行次数和时间复杂度,主要说一下详细过程,我是...
数据结构考研题,求算法和时间复杂度,谢谢!!!
王道数据结构中求时间复杂度问题