[问题] 资料结构的问题

楼主: 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