作业帮 > 数学 > 作业

求数据结构的语句频度和时间复杂度

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/25 10:45:30
求数据结构的语句频度和时间复杂度
for (i=2;i
求数据结构的语句频度和时间复杂度


因为到n的时候,虽然已经不符合i<n了,但计算机要判断出这个仍需一次时间(当然判断出这个以后,后面的语句就不用执行了,所以/2/的频度是n),所以是n+1.
/2/ 前面/1/括号里已说明.从0到n-1,总共执行了(n-1)-0+1次.
/3/ 如果单独拿出这个内圈循环,频度为2*n-0+1+1.(注意是<=)再考虑外圈循环,相当于执行了n次的2*n-0+1+1,所以为n*(2*n+2).
/4/ 同理1和2.内圈执行了2*n-0+1次,考虑外圈循环,则是n*(2*n+1).