如圖，這個時間復雜度如何求解呢
uj5u.com熱心網友回復：
uj5u.com熱心網友回復：
uj5u.com熱心網友回復：
通俗的可以理解為回圈的個數，具體得看看書哈，這題選buj5u.com熱心網友回復：
是B看回圈執行的次數和i的關系
明顯回圈執行了n-1次， 這是線性關系， 所以是O（n）
執行次數不管是100n 還是10000n，也不管后面加或減多大的固定數值， 它都是O（n）
算復雜度，就看執行次數和n的關系，而且只看多項式最高的專案，或者指數之類的，對整個運算式起決定性作用的項，忽略其他的以及各種系數和常數
比如 2^n + n^8 只看2^n, 畢竟指數增長比n的多少次方這種增長的快， 復雜度就是O（2^n)
uj5u.com熱心網友回復：
網上剛學的網課，沒書——uj5u.com熱心網友回復：
好的，感謝，基本懂了uj5u.com熱心網友回復：
明顯是while n-1次，其他零碎不管，就是O（n）了
給分吧
uj5u.com熱心網友回復：
咋給分啊，我復習↓這個軟體uj5u.com熱心網友回復：
還有前面的hxd已經幫我了嘿嘿轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/131838.html
標籤：C語言