想请问下图执行次数要怎么算?
https://i.imgur.com/8LEH0FK.jpg
其实也想问一下 这个科要怎么读?
因为没修过程式设计 听老师上课蛮吃力的
除了修资料结构 也修硬件描述语言
(有人说 硬件描述语言学的不是语言 是逻辑 但考试时还是会考些RTL Code怎么写之类的也
是写不出来)
不知道有没有什么建议可以让我修这些课比较可以听懂?
目前是在自习计概 老师说最近会抽时间出来教我C#
我还能够替自己补充哪些的部分?
作者: jerryh001 2018-11-22 16:20:00
我觉得你还是去重头学写程式比较好(C#也行)
要多写 多自己print 一下研究自己在干嘛 蛮难直接用读的
哇很严重 你确定要这样干吗 (abort,retry,ignore,fail)
大哥 这里是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
作者:
s06i06 (三条鱼)
2018-11-23 15:22:00Doit 自己有n^2
我觉得你应该只是不懂 大O符号的作用 才不懂为什么时间复杂度是这样计算 光看你上面题目 跟什么硬件知识我觉得无关Big-Oh(Ο) Omega(Ω) Theta(Θ) 三种渐近符号第二题答案是多少啊xd?n^(2logn) OR (n^2)*(logn)? 看上面回复不确定答案
回楼上 后者BigO内不会有常数项我看错 前者是在指数的常数项没问题 但答案是后面的
作者:
sarsman (DeNT15T♠)
2018-11-24 16:21:00可以去grad-probask问
建议你学着用Debugger,设断点帮助了解程式运行时走的分支,当然程式语言也一定要学不然很难理解人家定 bigO omega theta 的用意
作者:
gw10313 (GoCrazy)
2018-12-06 01:45:00这种东西 你要先懂程式循环是怎么运作的然后是 "时间复杂度"的概念是什么 之后跑在ㄧ起就很好懂