集团主站
欢迎来到成都达内官方网站!达内—美国上市公司 亿元级外企IT培训企业!
成都it培训哪家好
成都it培训哪家好
全国服务监督电话:15023458194  |   联系客服   |
当前位置:主页 > 培训课程 > Python >

成都python在线学习课程:时间复杂度测试代码

发布者: 成都达内     浏览次数:     发布时间:2020-05-13 11:15:29

据我们所知,每一个python程序都是由许多算法运行的,计算机需要花时间来计算,而且我们已经知道,在学习python的基础知识时,python与其他语言相比相对较慢。我们称之为差异时间复...

  据我们所知,每一个python程序都是由许多算法运行的,计算机需要花时间来计算,而且我们已经知道,在学习python的基础知识时,python与其他语言相比相对较慢。我们称之为差异时间复杂性。也许一般情况下我们看不到时间上的差异,然后我们将测试下一个时间。

  我们的测试主题非常简单:如果a+b+c=1000,a**2+b**2=c**2,找到abc的组合。

  成都python在线学习课程首先用最简单的方法来计算,即把a,b,c分别放入(0,1000)中,逐一尝试,最后确定a,b,c的确定值,但这里测试时间需要参考第三方库来记录程序的运行时间。

  成都python在线学习课程:时间复杂度测试代码

  代码示例:

  import time

  start_time = time.time()

  for a in range(1001):

  for b in range(1001):

  for c in range(1001):

  if a + b + c == 1000 and a**2 + b**2 == c**2:

  print("a,b,c:%d,%d,%d"%(a,b,c))

  end_time = time.time()

  used_time= end_time - start_time

  print(used_time)

  这里我们可以推算计算机就进行的运算次数为1000*1000*1000*2(将if语句看作为一步)

  然后我们可以得到运行结果,在运行结果中可以看出,进行这次运算大约使用了146秒,其实便可以看出python运行速度慢的问题了。

  然后我们将代码简化为 c = 1000-a-b的形式,这样问题便被简化了,我们可以推算运算次数为1000*1000*3。

  代码示例:

  import time

  start_time = time.time()

  for a in range(1001):

  for b in range(1001):

  # for c in range(1001):

  c = 1000 – a – b

  if a**2 + b**2 == c**2:

  print(“a,b,c:%d,%d,%d”%(a,b,c))

  end_time = time.time()

  used_time= end_time – start_time

  print(used_time)

  这一次的运行结果可以看出:在这个程序下,我们运行时间不足1秒,而我们仅仅只是优化了一步。两者相比,第一个比第二个快了许多。这种差异就叫做时间复杂度的差异。在算法中我们经常需要将一个程序简化,以达到最佳运算的目的。

  在算法中,我们经常会想要限制自己程序的运行时间,然后对其进行优化,达到最佳的运行时间。我们便也可以通过这种简单的方式来进行测量。正在学习的你看懂了么?

(责任编辑:范老师)
最新开班
  • 成都Java培训班
    免费试听名额发放中...
  • 成都C++培训班
    免费试听名额发放中...
  • 成都PHP培训班
    免费试听名额发放中...
  • 成都网络工程培训班
    免费试听名额发放中...
  • 成都Unity3D培训班
    免费试听名额发放中...
  • 成都大数据培训班
    免费试听名额发放中...
  • 成都uid培训班
    免费试听名额发放中...
  • 成都会计培训班
    免费试听名额发放中...
  • 成都Python培训班
    免费试听名额发放中...
  • 成都嵌入式培训班
    免费试听名额发放中...
  • 成都web培训班
    免费试听名额发放中...
  • 成都软件测试培训班
    免费试听名额发放中...
在线留言
提交

校区地址:成都市锦江区东大街紫东楼端35号明宇金融广场19楼1906室

联系电话:15023458194

公交路线:芷泉街(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:东门大桥站(地铁2号线)

校区地址:成都市高新区奥克斯广场蜀锦路209号一楼商铺

联系电话:15023458194

公交路线:益州大道锦城大道口(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:孵化园(地铁1号线)

校区地址:成都锦江区东大街芷泉街229号东方广场C座3楼303

联系电话:15023458194

公交路线:芷泉街(188路;115路;515路;236路;505路;501路;84路 ) 地铁路线:东门大桥站(地铁2号线)

校区地址:成都市武侯区佳灵路3号红牌楼广场2号写字楼11楼1115号

联系电话:15023458194

公交路线:红牌楼东(11路;92路;100路;111路;139路;g28路;快速公交K1/K2) 地铁路线:红牌楼站(地铁3号线)

校区地址:成都市锦江区红星路二段70号四川日报大厦502-2

联系电话:15023458194

公交路线:市二医院站(6路;49路;102路;5路;37路;g92路;) 地铁路线:地铁市二医院(地铁3号线)

校区地址:成都市锦江区东大街芷泉段229号东方广场C座16层

联系电话:15023458194

公交路线:芷泉街(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:东门大桥站(地铁2号线)

校区地址:四川省成都市武侯区高新科技孵化园9号园区E座7楼

联系电话:15023458194

公交路线:益州大道锦城大道口(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:孵化园(地铁1号线)

校区地址:成都市高新区奥克斯广场B座1708

联系电话:15023458194

公交路线:益州大道锦城大道口(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:孵化园(地铁1号线)

了解达内动态
关注成都达内教育公众号

首页 | 关于达内 | 课程中心 | 专家师资 | 视频教程 | 学员空间 | 校企合作 | 新闻资讯 | 就业指导 | 网站地图

2016-2025 达内时代科技集团有限公司 版权所有 京ICP证8000853号-56