作者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/cn.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