数据结构与算法第四讲

足迹 · 发表于 2017-8-24 09:28:55

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

算法时间复杂度：执行次数T（n）随输入规模n的变化而变化

执行次数==时间

算法最优：执行次数T（n）随n的变化，增长最慢的算法

T(n)=O(f(n))
T(n)与f(n)的增长率相同

大o记法
(1)加减常数化一
(2)保留最高次项
(3)最高次系数化一

例如
T(n)=n*n/2+n/2=O(f(n))=O(n^2)

qq783369750 · 发表于 2017-8-28 22:51:57

赞一个，继续加油，我最近也在学这个

足迹 · 发表于 2017-8-30 10:47:18

qq783369750 发表于 2017-8-28 22:51
赞一个，继续加油，我最近也在学这个

加油

账号		自动登录	找回密码
密码			立即注册

[技术交流] 数据结构与算法第四讲

马上注册，结交更多好友，享用更多功能^_^

评分

本帖被以下淘专辑推荐:

[技术交流] 数据结构与算法 第四讲

马上注册，结交更多好友，享用更多功能^_^

评分

本帖被以下淘专辑推荐:

[技术交流] 数据结构与算法第四讲