0
我對Big-O分析有點新，所以我需要一些幫助！如何計算此程序的運行時效率？
如何計算這個節目的大O運行時的效率，如果算法「大一」具有5N？：
for(i=1; i<=n; i++)
doIT(...)
的效率因素我覺得像大O運行時會爲O （n^2），因爲循環本身是O（n）。它是否正確？
A
回答
1
是的，這是正確的。如果doIT()依賴於n本身，那麼在一個也取決於n的循環內調用它會使得整個事物O(n2)。
0
適馬符號，你可以這樣做：
是的，你是對的 – radar 2014-10-07 02:34:27