頁:
[1]
書上資料結構的問題
雖然我知道這問題 好像不是多重要但是在書上看到 很可惜的書上面也沒有答案
就很想要把它搞清楚 所以來上面發問~~~
最近在看資料結構 看到一提 有一點邏輯好像不知道是對還錯
i=n;(n>0)
While(i>0)
x=x+1
i=i/2
Loop
他想要求這個Loop內所執行的次數跟Big-O
我自己的想法是 執行次數是x=x+1與i=i/2這兩個都是n/2+1
所以兩個相加的總執行次數就是n+2 那Big-O就會等於O(n)
...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div><div></div>
頁:
[1]