[問題] 資料結構的問題

看板C_and_CPP作者 (一隻羊)時間5年前 (2018/11/22 16:05), 5年前編輯推噓17(17推 0噓 13→)
留言30則, 15人參與, 5年前最新討論串1/1
想請問下圖執行次數要怎麼算？ 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
推
11/22 16:20, 5年前 , 1F
我覺得你還是去重頭學寫程式比較好(C#也行)
11/22 16:20, 1F
推
11/22 16:55, 5年前 , 2F
要多寫 多自己print 一下研究自己在幹嘛 蠻難直接用讀
11/22 16:55, 2F
→
11/22 16:55, 5年前 , 3F
的
11/22 16:55, 3F
→
11/22 17:36, 5年前 , 4F
哇很嚴重 你確定要這樣幹嗎 (abort,retry,ignore,fail)
11/22 17:36, 4F
→
11/22 17:48, 5年前 , 5F
大哥 這裡是C_and_CPP板呀......XD
11/22 17:48, 5F
因為找不到資料結構的板 googleA一下都導來這><"
推
11/22 17:50, 5年前 , 6F
感覺原 PO 可能需要先把計概修過再去上程式設計資料結構
11/22 17:50, 6F
→
11/22 17:51, 5年前 , 7F
不要自習, 因為計概這個概論可以很廣, 有人教你比較好
11/22 17:51, 7F
因為計概剛好衝堂 這學期就沒修了QQ
推
11/22 22:18, 5年前 , 8F
看演算法中有關程式效率的地方，查 big-O
11/22 22:18, 8F
推
11/22 23:46, 5年前 , 9F
n^4 n^2logn. ?
11/22 23:46, 9F
答案是這個
推
11/23 01:25, 5年前 , 10F
有prob-solve版 另外我覺得樓上應該正解
11/23 01:25, 10F
推
11/23 13:12, 5年前 , 11F
第一題不是n(n-1) 代入n^2嗎？
11/23 13:12, 11F
就寫成n(n-1)n^2 所以答案是n^4沒錯(跑去問老師~
推
11/23 15:22, 5年前 , 12F
Doit 自己有n^2
11/23 15:22, 12F
推
11/23 21:39, 5年前 , 13F
big-o裡指數小的可以不看
11/23 21:39, 13F
推
11/24 10:10, 5年前 , 14F
我覺得你應該只是不懂 大O符號的作用 才不懂為什麼
11/24 10:10, 14F
→
11/24 10:10, 5年前 , 15F
時間複雜度是這樣計算 光看你上面題目 跟什麼硬體知識
11/24 10:10, 15F
→
11/24 10:11, 5年前 , 16F
我覺得無關
11/24 10:11, 16F
是沒有關係 但RTL code這種我就不知道要往哪去學了？跟C到底有沒有關係
→
11/24 10:13, 5年前 , 17F
Big-Oh(Ο) Omega(Ω) Theta(Θ) 三種漸近符號
11/24 10:13, 17F
推
11/24 10:20, 5年前 , 18F
第二題答案是多少啊xd?
11/24 10:20, 18F
→
11/24 10:23, 5年前 , 19F
n^(2logn) OR (n^2)*(logn)? 看上面回覆不確定答案
11/24 10:23, 19F
推
11/24 10:35, 5年前 , 20F
回樓上 後者
11/24 10:35, 20F
是後者無誤
→
11/24 10:36, 5年前 , 21F
BigO內不會有常數項
11/24 10:36, 21F
推
11/24 10:39, 5年前 , 22F
我看錯 前者是在指數的常數項沒問題 但答案是後面
11/24 10:39, 22F
→
11/24 10:39, 5年前 , 23F
的
11/24 10:39, 23F
推
11/24 16:21, 5年前 , 24F
可以去grad-probask問
11/24 16:21, 24F
推
11/28 18:13, 5年前 , 25F
計概可以看開放課程
11/28 18:13, 25F
計概我去問硬體描述語言老師 他說計概範圍很廣 跟硬體描述語言其實沒有什麼關係Orz 我是買了本書在看
推
11/30 15:37, 5年前 , 26F
建議你學著用Debugger，設斷點幫助了解程式運行時走的
11/30 15:37, 26F
→
11/30 15:37, 5年前 , 27F
分支，當然程式語言也一定要學
11/30 15:37, 27F
→
11/30 15:39, 5年前 , 28F
不然很難理解人家定 bigO omega theta 的用意
11/30 15:39, 28F
買了C how to program 學校老師要我學C# 想說兩邊一起看應該會有幫助>< ※ 編輯: SWTSunny (101.10.16.217), 12/02/2018 00:40:21
推
12/06 01:45, 5年前 , 29F
這種東西 你要先懂程式迴圈是怎麼運作的
12/06 01:45, 29F
→
12/06 01:46, 5年前 , 30F
然後是 "時間複雜度"的概念是什麼 之後跑在ㄧ起就很好懂
12/06 01:46, 30F
‣ 更多 SWTSunny 的文章
文章代碼(AID): #1RzcDPBT (C_and_CPP)