for語句省略了表示式,那麼n是什麼意思,該怎麼迴圈

1樓:錯覺瀰漫思緒丶

for迴圈, 有兩個分bai號, 分成三部分, 第一du部分只執行一zhi

次, 第二部分判斷條件dao

真假(0為假,別的數為專真), 如果為真, 則執行屬迴圈體, 迴圈體執行完了, 在執行第三部分, 然後在執行第二部分判斷真假, 如果為真, 重複上面的.......... --n就是把n的值減1,減了之後為0的話, 就退出迴圈了

為什麼for迴圈的時間複雜度是n+1呢

2樓:

for迴圈來是非常靈活的,其時間複雜自度並bai不一定是n+1。for迴圈語句的標準

du格式為:

for(表zhi達dao式1;表示式2;表示式3)

其執行順序為

表示式1;

while(表示式2)

通常我們熟悉的用法如:

for(i=0;i

從i=0開始判斷執行迴圈,到i=n-1都滿足迴圈條件,共執行n次迴圈體語句,時間複雜度為n;

若改為 i<=n,則執行到 i=n 共執行n+1次迴圈體語句,時間複雜度為n+1;

如果寫成

for(i=0;i

時間複雜度就變成n的平方了,也就是n*n;

另外for(表示式1;表示式2;表示式3)裡面的表示式1,2,3 可以是空語句,也可以是互不相關的三條語句,用起來都是很靈活的。具體我認為可以參考譚浩強寫的《c程式設計》關於迴圈語句部分的講解,說的比較詳細透徹。