[問題] 資料結構的問題

作者: SWTSunny (一隻羊)   2018-11-22 16:05:42
想請問下圖執行次數要怎麼算?
https://i.imgur.com/8LEH0FK.jpg
其實也想問一下 這個科要怎麼讀?
因為沒修過程式設計 聽老師上課蠻吃力的
除了修資料結構 也修硬體描述語言
(有人說 硬體描述語言學的不是語言 是邏輯 但考試時還是會考些RTL Code怎麼寫之類的也
是寫不出來)
不知道有沒有什麼建議可以讓我修這些課比較可以聽懂?
目前是在自習計概 老師說最近會抽時間出來教我C#
我還能夠替自己補充哪些的部分?
作者: jerryh001   2018-11-22 16:20:00
我覺得你還是去重頭學寫程式比較好(C#也行)
作者: steve1012 (steve)   2018-11-22 16:55:00
要多寫 多自己print 一下研究自己在幹嘛 蠻難直接用讀的
作者: MOONRAKER (㊣牛鶴鰻毛人)   2018-11-22 17:36:00
哇很嚴重 你確定要這樣幹嗎 (abort,retry,ignore,fail)
作者: sarafciel (Cattuz)   2018-11-22 17:48:00
大哥 這裡是C_and_CPP板呀......XD
作者: LPH66 (-6.2598534e+18f)   2018-11-22 17:50:00
感覺原 PO 可能需要先把計概修過再去上程式設計資料結構不要自習, 因為計概這個概論可以很廣, 有人教你比較好
作者: Neisseria (Neisseria)   2018-11-22 22:18:00
看演算法中有關程式效率的地方,查 big-O
作者: school4303 (某爬蟲類)   2018-11-22 23:46:00
n^4 n^2logn. ?
作者: sunflower304 (小葵)   2018-11-23 01:25:00
有prob-solve版 另外我覺得樓上應該正解
作者: me356500 (呵呵)   2018-11-23 13:12:00
第一題不是n(n-1) 代入n^2嗎?
作者: s06i06 (三條魚)   2018-11-23 15:22:00
Doit 自己有n^2
作者: school4303 (某爬蟲類)   2018-11-23 21:39:00
big-o裡指數小的可以不看
作者: x246libra (楓)   2018-11-24 10:10:00
我覺得你應該只是不懂 大O符號的作用 才不懂為什麼時間複雜度是這樣計算 光看你上面題目 跟什麼硬體知識我覺得無關Big-Oh(Ο) Omega(Ω) Theta(Θ) 三種漸近符號第二題答案是多少啊xd?n^(2logn) OR (n^2)*(logn)? 看上面回覆不確定答案
作者: sunflower304 (小葵)   2018-11-24 10:35:00
回樓上 後者BigO內不會有常數項我看錯 前者是在指數的常數項沒問題 但答案是後面的
作者: sarsman (DeNT15T♠)   2018-11-24 16:21:00
可以去grad-probask問
作者: yoshihuang8   2018-11-28 18:13:00
計概可以看開放課程
作者: ronin728 (浪人)   2018-11-30 15:37:00
建議你學著用Debugger,設斷點幫助了解程式運行時走的分支,當然程式語言也一定要學不然很難理解人家定 bigO omega theta 的用意
作者: gw10313 (GoCrazy)   2018-12-06 01:45:00
這種東西 你要先懂程式迴圈是怎麼運作的然後是 "時間複雜度"的概念是什麼 之後跑在ㄧ起就很好懂

Links booklink

Contact Us: admin [ a t ] ucptt.com