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