数据结构与算法——Celia1

1212-王同学

发表文章数:21

首页 » 数据结构 » 正文

时间复杂度基本计算规则

  1. 基本操作,即只有常数项,为O(1)
  2. 顺序结构,时间复杂度按加法计算
  3. 循环结构,时间复杂度按乘法计算
  4. 分支结构,时间复杂度取最大值
  5. 判断一个算法的效果时,往往只需要关注操作数量的最高次项,其他次要项和常数项可以忽略
  6. 在没有特殊说明时,我们所分析的算法时间复杂度都是指最坏时间复杂度
    举例:
for a in range (0, n):
	for b in range(0, n):
		c = 1000 - a -b  # 与下边的if是顺序结构
		if a**2 + b**2 == c**2:
			print("{0}, {1}, {2}".format(a,b,c))
			

复杂度为:T(n)=nn(1+max(1,0))=n^2*2=O(n ^2)

常见时间复杂度

数据结构与算法——Celia1

数据结构与算法——Celia1

列表时间复杂度

数据结构与算法——Celia1

字典事件复杂度

数据结构与算法——Celia1

数据结构的引入

数据结构与算法——Celia1

拜师教育学员文章:作者:1212-王同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《数据结构与算法——Celia1》 发布于2020-09-16

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录