MIT麻省理工学院 算法导论公开课Problem Set 1
- 格式：pdf
- 大小：51.49 KB
- 文档页数：3
文档推荐
-
视频公开课著作权文献综述页数:5
-
MIT 公开课 - 高等算法 lec23页数:12
-
网易公开课页数:1
-
浅谈“慕课”的概念及现状页数:3
-
mooc简介页数:5
当前位置：文档之家 › MIT麻省理工学院 算法导论公开课Problem Set 1
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
IntroductiontoAlgorithmsSeptember7,2005MassachusettsInstituteofTechnology6.046J/18.410JProfessorsErikD.DemaineandCharlesE.LeisersonHandout52Handout5:ProblemSet1
(a)
(b)
(c)
(d)and(notethelittle-)
(e)and
Problem1-2.Recurrences
Giveasymptoticupperandlowerboundsforineachofthefollowingrecurrences.Assumethatisconstantfor.Makeyourboundsastightaspossible,andjustifyyouranswers.
(a)
(b)
(c)
(d)Handout5:ProblemSet13
Figure1:Anexampleofaconvexpolygonrepresentedbythearray.isthevertexwiththeminimum-coordinate,andareorderedcounterclockwise.
(b)Giveanalgorithmtofindthevertexwiththemaximumcoordinateintime.
(c)Giveanalgorithmtofindthevertexwiththemaximumcoordinateintime.