[軟體工程師雜談] 輕鬆搞懂演算法: 演算法概論與複雜度(BigO) |IT鐵人賽: 從零開始搞懂寫程式，資工系4年最重要的學科，資料結構，演算法，物件導向
#軟體工程師
👍歡迎訂閱!! 🔔🔔按下小鈴鐺，就可以一有新影片就搶先看！
[軟體工程師雜談] 輕鬆搞懂演算法: 演算法概論與複雜度(BigO) |IT鐵人賽: 從零開始搞懂寫程式，資工系4年最重要的學科，資料結構，演算法，物件導向
IT鐵人賽網址:ithelp.ithome.com.tw/users/20...
程式新手學習發問區，問都給問!!: / 914880435669061
紫楓FB專頁: / tbpfs2
紫楓blog: tbpfs1.blogspot.com/
斗內專線: pse.is/KUYMP
部分圖片來源: l.ovoy.click/vc97y
![[軟體工程師雜談] 輕鬆搞懂演算法: 資料結構的複雜度(BigO) |IT鐵人賽: 從零開始搞懂寫程式，資工系4年最重要的學科，資料結構，演算法，物件導向](/img/d.gif)
Пікірлер: 12
你好，我是從NIC那邊看到你的頻道，雖然這類的影片比較少人在看，但還是謝謝你能花心思在這種影片上面，希望你能繼續下去，祝你順心～
@PurpleMapleAI
3 жыл бұрын
感謝支持!
這集講解得蠻簡單易懂的。
水拉，最近在找這方面的影片，好耶，這影片超棒
不好意思,可以問一下 7:36 為什麼是 O(n)嗎~ PS.我用 n=8去試著算,但推不出來...
@leesairen5776
3 жыл бұрын
我猜是typo & 講錯吧 這個我看是O(1)啦 Step 3的時候就會terminate
@Mememaomao666
3 жыл бұрын
@@leesairen5776 喔～謝謝您的回覆😁，但我原本想的應該是 O(logN),為什麼會是 O(1) 呢,還請大大交流一下😣
@leesairen5776
3 жыл бұрын
如果我沒理解錯的話那個step指的是index每次加多少吧 for(int i = 0; i 這樣的話總共會exe 3次 從Big oh notation的Definition來說就是O(1)了
@leesairen5776
3 жыл бұрын
然後一般會遇到的case是 problem size(即 n)不斷的被除以2才會是O(logn)的複雜度
@Mememaomao666
3 жыл бұрын
@@leesairen5776 喔～我懂您的意思了 謝謝大大解惑‼‼