![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
IWTK_wcl
这个作者很懒,什么都没留下…
展开
-
python学习 算法初步 时间复杂度与大O记法
算法是解决问题的方法,我们直接讨论问题:如果a+b+c=1000,且 a^ 2 + b ^2=c ^2(a,b,c为自然数),如何求出所有可能的a,b,c组合?#1.枚举法#枚举法import time #引入时间模块计算完成算法需要的时间start_time = time.time()for a in range(0,1001):for b in range(0,1001): ...原创 2018-10-26 17:33:12 · 307 阅读 · 0 评论 -
python学习 算法初步 最坏时间复杂度
算法完成工作最少需要多少基本操作,最优时间复杂度算法完成工作最多需要多少基本操作,最坏时间复杂度算法完成工作平均需要多少基本操作,平均时间复杂度最优时间复杂度,意义与价值不大,只能反映最乐观的情况,没有参考价值。最坏时间复杂度,提供了一种保障,表明算法在此程度的基本操作中一定可以完成任务。平均时间复杂度,时对算法的一个全面评价,它完整全面的反映了这个算法的性质,但又不可以保证每个计算都可...原创 2018-10-26 21:10:28 · 311 阅读 · 1 评论 -
python学习 算法初步 常见时间复杂度和大小关系
常见时间复杂度所耗时间从小到大原创 2018-10-26 22:02:25 · 262 阅读 · 0 评论 -
python学习 列表不同操作的时间效率
#timeit模块可以测试一小段python代码的运行速度from timeit import Timerdef test1(): list_0 = [] for i in range(10000): list_0.append(i)def test2(): list_0 = [] for i in range(10000): ...原创 2018-10-27 16:23:46 · 246 阅读 · 0 评论 -
python学习 列表与字典操作的时间复杂度
**列表**【注】k是指列表切片包含的元素的个数**字典**原创 2018-10-27 20:26:25 · 978 阅读 · 0 评论 -
python学习 算法初步 数据结构
数据是一个抽象的概念,将其进行分类之后会得到程序设计语言中的基本类型。比如:int,float,char等。数据元素之间不是独立的,存在特定的关系,这些关系便是结构。数据结构指数据对象中数据元素之间的关系。**算法与数据结构的区别与联系:**数据结构只是静态的描述了数据元素之间的关系。高效的程序需要在数据结构的基础上设计和选择算法。程序 = 数据结构 + 算法总结:算法是为了解决实际...原创 2018-10-27 20:47:49 · 196 阅读 · 0 评论