返回

长春达内教育

Python时间复杂度测试代码

python学习网更新时间:2021-10-29 浏览:176

由大家孰知每一个python程序流程的操作全是很反复的优化算法变为的,而电子计算机来测算一定会花费时间,而我们在学习培训python基本时早已了解python相对性别的语种而言是相对来说较慢的。那样的差别大家称之为算法复杂度。 很有可能在一般状况下大家看不出来時间的差别,那麼大家今天就将对時间开展检测。

大家开展检测的题型非常简单:如果a b c=1000,而且a**2 b**2=c**2,求abc的组成。

大家先用簡單的方式 实现测算,便是将a,b,c各自放进(0,1000)内,各自一个一个的试着,最终明确a,b,c的明确值。可是现在大家为了更好地检测時间,我们要引入第三方库来纪录程序流程的运作時间。

编码实例:

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)

这一次的工作結果还可以看得出:在这个程序流程下,大家运作時间不够一秒,而大家只*是提升了一步。二者对比,第壹个比第二个快了很多。这类差别就称为算法复杂度的差别。在计算方法中大家常常须要将一个程序流程简单化,以达到计算的目地。

在计算方法中,大家时常会要想限定自身系统的运作時间,随后对其开展提升,达到**的运作時间。大家便还可以利用一种轻松的方法来实现精确测量。已经自学的你看看懂了么?

相关资讯

Python操作Excel教程:average函数求平均值的算法
2021-10-30 926
Python操作Excel教程-average函数求平均值...
人工智能和创客教育有什么区别
2022-11-05 890
人工智能和创客教育有什么区别对于人工智能,教育工作者首先要了解和接触这些技术,然后在课堂上介绍给学生。在这个过程中,教师...
怎么用热力图实现Python数据可视化
2021-10-28 822
大数据可视化是计算机科学或深度学习新项目中十分特别的一环。一般,你需要在工程前期开展探究性的数据统计分析(EDA),进而对信息有一定的掌握,并且建立数据可视化的确能够使剖析的目的更清楚...
Python的基础语法
2021-11-03 514
编写Paython程序流程以前*对英语的语法有一定的掌握,才可以编写标准的Python程序流程...
人工智能在制造业的生产中可以发挥哪些作用
2021-06-12 490
人工智能在制造业的生产中可以发挥的作用共分为7项,分别是:1、预测性和预防性维护;2、提高机器人的效能;3、制造供应链;...
二维密度图实现Python可视化的方法
2021-10-28 481
二维密度图(2D Density Plot)是一维版本号密度图的形象化拓展,相对性于一维版本号,其特点是可以见到有关2个自变量的概率分布函数...
Python操作Excel教程:提取Excel工作表的名字并修改的方法
2021-10-30 410
Python操作Excel教程-提取Excel工作表的名字并修改...
怎么运行python
2023-01-10 402
怎么运行python1. 使用Python自带的IDLE在开始--程序--Python2.5(视你安装的版本而不同)中找到IDLE(Python GUI),点击后弹出如下...

相关课程

栏目导航