- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与算法笔记-Legend-K依田耻shomepage.PDF
数据结构与算法笔记
依⽥恥
Contents
1 复杂度的计算 1
1.1 什么是复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 复杂度的表⽰: 渐进符号 . . . . . . . . . . . . . . . . . . . . . . . 1
1.2.1 符号. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2.2 O 符号. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.3 o 符号 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.4 Ω 符号 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.5 符号 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 复杂度的⼀些性质 . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3.1 等式和不等式中的渐近符号 . . . . . . . . . . . . . . . . . 3
1.3.2 传递性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3.3 ⾃反性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.4 对称性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.5 转置对称性 . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.6 可⽐较性 . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.7 不可三分性 . . . . . . . . . . . . . . . . . .
您可能关注的文档
- 教育部闽南语语言能力认证口语测验及书写测验评分方式及评分规准.PDF
- 敢于挑战追求卓越-lamost.PDF
- 散文集《朝花夕拾》.ppt
- 数位设计於榫卯工艺创新之概念设计-科技部工程科技推展中心.PDF
- 数值界不确定性关联大系统分散鲁棒H2H∞状态反馈控制.PDF
- 数值降水预报结果的并集集成方法及其试验研究-暴雨灾害.PDF
- 数列与函数、三角、不等式.ppt
- 数列与级数1.一等差数列.PDF
- 数列及其表示.ppt
- 数列极限存在定理.ppt
- 部分可观测性下组合任务运动一种基于优化方法camille phiquepal 1153.pdf
- pcf2测量报告全尺寸part.pdf
- 画猫男孩级读者剧场剧本根据民间故事改编由kitty the boy who drew cats.pdf
- 文本说明二阶段-2x1000mw1acfc.pdf
- 批准hcki534d 544d-绕组技术数据表hcki5d 17 td en rev.pdf
- uu24m6-检测按键灯网口等.pdf
- 文案技术数据表2007technical datasheet.pdf
- 3g sleep mode application note睡眠模式应用程序说明.pdf
- 芯驿电子科技教程302 petalinux安装.pdf
- 案例shapemonkey用户指南2017 dan ebberts orrin user.pdf
文档评论(0)