算法
bigxuyang
这个作者很懒,什么都没留下…
展开
-
时间复杂度
单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的! 如何才能客观的评判一个算法的优劣呢?时间复杂度假定计算机执行算法每一个基本操作的时间是固定的一个时间单位,那么有多少个基本操作就代表会花费多少时间单位。对于不同的机器环境而言,单位时间是不同的,但是对于算法花费多少时间单位在规模数量级上却是相同的,由此可以忽略机器环境的影响而客观的反应算法的时间效率。 时间复杂度:假设存在函数g,使得算原创 2017-10-25 23:13:18 · 518 阅读 · 0 评论 -
Python内置类型性能分析--list
一、timeit模块timeit模块可以用来测试一小段Python代码的执行速度。 class timeit.Timer(stmt='pass', setup='pass', timer=<timer function>) timeit.Timer.timeit(number=1000000)Timer是测量小段代码执行速度的类。 stmt参数是要测试的代码语句(statment原创 2017-10-26 00:01:04 · 398 阅读 · 0 评论 -
python中“+=”操作与“+”操作
先来看段代码:from timeit import Timerdef test1(): l = [] for i in range(1000): l = l + [i]def test2(): l = [] for i in range(1000): l.append(i)def test3(): l = [] for i in ran原创 2017-10-26 00:22:37 · 1656 阅读 · 0 评论