数据结构的时间效率问题

2024-11-30 08:52:44
推荐回答(1个)
回答1:

语句1表面上是执行了n次,其实执行了n次之后,需要执行第n+1次,来判断是否满足循环条件(即i<=n),虽然条件不满足,但是语句1也是执行了n+1次。
其余的可以类似进行理解

追加:
虽然1执行了n+1次,但是第n+1次的判断是失败的,不能执行语句1的循环体,所以语句2的执行次数是n(n+1),同法可以理解语句3为n*n
希望这次能看明白了:)