干货|UNSW COMP9024/2521 week 3 知识点整理!

2019-04-17

Sunny LI

文 | Sunny

编辑 | Sunny

拥有这一份完美笔记

定能够让你在盗墓,打怪的同时

也能够

震撼经验住全场!

 

Week 3:Analysis of Algorithms 

准备好接招吧,上周的知识点总结福利发送啦

>运行时Running Time

a. 一般指的是worse case running time

b. 理论分析,无需代码实现

c. 与操作系统、软硬件无关

 

>学会读/写Pseudocode

考点1:  能够通过分析pseudocode,计算Primitive Operations的数量

考点2:  能够通过分析pseudocode,估计running time


>O(…)

考点1: 定义:已知函数f(n)g(n),如果存在两个正数常量和 n0 ,对于任意的值n ≥ n0,都有f(n) ≤ cg(n),那么我们就认为f(n) = O(g(n))

考点2: f(n)的增长率不会超过 g(n),其实O(…) 就是增长率的上界

考点3: 根据定义计算 n0 两个值

考点4: f(n)是d次多项式时,如何运用O(n)规则

 

>计算Prefix Averages

考点1:  定义:A[i] = (X[0] + X[1] + … + X[i])/(i+1)

考点2:  通过计算Prefix Averages,得到Running time

 

>Binary Search

 考点1: 掌握递归算法的pesudocode:   注意--计算mid值 + 递归搜索的范围

考点2:  注意时间复杂度:O(logn)

 

>递归算法的空间复杂度分析

考点1: 主要是考虑stack空间(存放局部变量,返回地址等)的分析

考点2:  掌握如何计算方法调用所需堆栈空间的最大值?

  • 步骤一:绘制调用图

  • 步骤二:在调用图中找出最长的加权路径

>O(…), Ω(…) 和Θ(…)的区别

注意哦:

  • O是一个算法最坏情况的度量 – upper bound

  • Big Omega是最好情况的度量 – lower bound

  • Big Theta表达了一个算法的区间 – avg case

小本本有木有记下来啊?

学习到这里,如果还不明白的话

没有关系!

扫码入群

更有定期免费资料福利发送哦!

为什么要选择匠人的辅导课程?

匠人臻选多门课HD大神(成绩90%+)做tutor,同时又有专业职场老司机做顾问,无论问题深或浅,都有大神相助                                                        

任职tutor了解你的课程考试作业与项目全部,都是该课以及相关课7分大神    

匠人多种优惠活动帮你节约成本,同时也为学习好的同学提供舞台                 

可以根据学生情况灵活制定课程内容与时间

Tutor服务方式

我们为同学们提供多种形式的服务,IT匠人会提供如下服务:

VIP定制课程1对1辅导,护航冲刺班,作业辅导班,作业审查服务,考试冲刺班

这些语言涵盖了大学IT/CS专业的课程,由于大学课程要一一列出来会太多,所以有需要的小伙伴可以联系我们的客服。

常见问题

是不是还是有点没看懂啊,让我们来看看小伙伴们会有的常见问题。

Q:一对一上课是干些什么?

A:根据学生需求,老师提供相应的帮助。换言之只要不代写聊作业,聊学习,聊人生聊理想,聊什么都可以。

Q:可以可以便宜一点?

A:20小时以下:转发朋友圈减$10,20小时以上:分享到微信朋友圈(或100人以上新生群)截图优惠$50

Q:一对多的上课内容有是什么?

A:一对多和一对一非常的相似,但是价格更实惠且同学之间可以互相讨论。总之老师会根据学生们的要求,进行授课。

Q:如果对老师不满意怎么办?

A:有任何关于tutor的不满的地方马上联系客服换人,且每次补课结束都有学生反馈的表格可以填写,如果不满意请如实填写在反馈表上,工作人员贵根据反馈进行跟进调查。

Q:作业辅导和作业审察有什么区别?

A:作业辅导只是对学科lecture知识点和tutorial作业进行讲解,而不会对学生的作业进行检查纠错和订正。而作业审查恰恰相反。

Q:护航班会干啥?

A: 每周三小时的课主要分为1h 本周知识点讲解45 mins,Tutorial讲解45 mins Assignment 讲解10 mins 答疑20 mins 以及预习下周的知识点。

Q:护航班一定要上为什么这么贵

A:因为护航班每周三小时用中文来帮助学生消化一周所学知识。对于基础薄弱的同学,有些科目学起来会力不从心,而上护航班可以有效帮助他们更高效的理解所学内容避免挂科。

Q:考试冲刺班要干些啥

A:解答历年的试题类型考题,考试经验分享与技巧分享整理知识点回顾。

Q:如果我对IT不了解怎么办?

A:那您可以去护航班,因为护航班的老师会对你进行知识点的落实和作业上的指导。

 

* IT匠人圈已经有7个满的求职技术交流群,每个城市的匠人群,各大学的IT/CS新生群,行业交流群(大前端,Devops,Mobile,数据等等)

 

 

 

 

近期开课hot
logo

Follow Us

linkedinfacebooktwitterinstagramweiboyoutubebilibilitiktokxigua

We Accept

/image/layout/pay-paypal.png/image/layout/pay-visa.png/image/layout/pay-master-card.png/image/layout/pay-stripe.png/image/layout/pay-alipay.png

地址

Level 10b, 144 Edward Street, Brisbane CBD(Headquarter)
Level 8, 11 York st, Wynyard, Sydney CBD
Business Hub, 155 Waymouth St, Adelaide SA 5000

Disclaimer

footer-disclaimerfooter-disclaimer

JR Academy acknowledges Traditional Owners of Country throughout Australia and recognises the continuing connection to lands, waters and communities. We pay our respect to Aboriginal and Torres Strait Islander cultures; and to Elders past and present. Aboriginal and Torres Strait Islander peoples should be aware that this website may contain images or names of people who have since passed away.

匠人学院网站上的所有内容,包括课程材料、徽标和匠人学院网站上提供的信息,均受澳大利亚政府知识产权法的保护。严禁未经授权使用、销售、分发、复制或修改。违规行为可能会导致法律诉讼。通过访问我们的网站,您同意尊重我们的知识产权。 JR Academy Pty Ltd 保留所有权利,包括专利、商标和版权。任何侵权行为都将受到法律追究。查看用户协议

© 2017-2024 JR Academy Pty Ltd. All rights reserved.

ABN 26621887572