為什麼這篇資料結構big o鄉民發文收入到精華區：因為在資料結構big o這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者SWTSunny (一隻羊)看板C_and_CPP標題[問題] 資料結構的問題時間Thu Nov...
想請問下圖執行次數要怎麼算？
https://i.imgur.com/8LEH0FK.jpg
其實也想問一下 這個科要怎麼讀？
因為沒修過程式設計 聽老師上課蠻吃力的
除了修資料結構 也修硬體描述語言
(有人說 硬體描述語言學的不是語言 是邏輯 但考試時還是會考些RTL Code怎麼寫之類的也
是寫不出來)
不知道有沒有什麼建議可以讓我修這些課比較可以聽懂？
目前是在自習計概 老師說最近會抽時間出來教我C#
我還能夠替自己補充哪些的部分？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.38.160
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1542873945.A.2DD.html
推 jerryh001: 我覺得你還是去重頭學寫程式比較好(C#也行)11/22 16:20
推 steve1012: 要多寫 多自己print 一下研究自己在幹嘛 蠻難直接用讀11/22 16:55
→ steve1012: 的11/22 16:55
→ MOONRAKER: 哇很嚴重 你確定要這樣幹嗎 (abort,retry,ignore,fail)11/22 17:36
→ sarafciel: 大哥 這裡是C_and_CPP板呀......XD 11/22 17:48
因為找不到資料結構的板 googleA一下都導來這><"推 LPH66: 感覺原 PO 可能需要先把計概修過再去上程式設計資料結構11/22 17:50
→ LPH66: 不要自習, 因為計概這個概論可以很廣, 有人教你比較好11/22 17:51
因為計概剛好衝堂 這學期就沒修了QQ推 Neisseria: 看演算法中有關程式效率的地方，查 big-O11/22 22:18
推 school4303: n^4 n^2logn. ?11/22 23:46
答案是這個推 sunflower304: 有prob-solve版 另外我覺得樓上應該正解 11/23 01:25
推 me356500: 第一題不是n(n-1) 代入n^2嗎？11/23 13:12
就寫成n(n-1)n^2所以答案是n^4沒錯(跑去問老師~
推 s06i06: Doit 自己有n^211/23 15:22
推 school4303: big-o裡指數小的可以不看11/23 21:39
推 x246libra: 我覺得你應該只是不懂 大O符號的作用 才不懂為什麼11/24 10:10
→ x246libra: 時間複雜度是這樣計算 光看你上面題目 跟什麼硬體知識 11/24 10:10
→ x246libra: 我覺得無關 11/24 10:11
是沒有關係 但RTL code這種我就不知道要往哪去學了？跟C到底有沒有關係→ x246libra: Big-Oh(Ο) Omega(Ω) Theta(Θ) 三種漸近符號 11/24 10:13
推 x246libra: 第二題答案是多少啊xd? 11/24 10:20
→ x246libra: n^(2logn) OR (n^2)*(logn)? 看上面回覆不確定答案11/24 10:23
推 sunflower304: 回樓上 後者11/24 10:35
是後者無誤→ sunflower304: BigO內不會有常數項11/24 10:36
推 sunflower304: 我看錯 前者是在指數的常數項沒問題 但答案是後面11/24 10:39
→ sunflower304: 的11/24 10:39
推 sarsman: 可以去grad-probask問11/24 16:21
推 yoshihuang8: 計概可以看開放課程 11/28 18:13
計概我去問硬體描述語言老師他說計概範圍很廣 跟硬體描述語言其實沒有什麼關係Orz
我是買了本書在看
推 ronin728: 建議你學著用Debugger，設斷點幫助了解程式運行時走的 11/30 15:37
→ ronin728: 分支，當然程式語言也一定要學 11/30 15:37
→ ronin728: 不然很難理解人家定 bigO omega theta 的用意 11/30 15:39
買了C how to program學校老師要我學C# 想說兩邊一起看應該會有幫助><
※ 編輯: SWTSunny (101.10.16.217), 12/02/2018 00:40:21
推 gw10313: 這種東西 你要先懂程式迴圈是怎麼運作的 12/06 01:45
→ gw10313: 然後是 "時間複雜度"的概念是什麼 之後跑在ㄧ起就很好懂 12/06 01:46