算法与数据结构
课程算法学习,欢迎大家一起讨论。
逝去〃年华
这个作者很懒,什么都没留下…
展开
-
汉诺塔算法
汉诺塔问题汉诺塔的算法思想可以深思,将最大盘子看作一类,其他n-1个盘子看作一类,过程看着确实不难,但思想确实很神奇。def hanio(n, a, b, c):#代表把n个盘子从a经过b移动到c if n > 0: hanio(n-1,a,c,b)#代表把n-1个盘子从a经过c移动到b print('moving from %s to %s'%(a,c)) hanio(n-1,b,a,c)#代表把n-1个盘子从b经过a移动到c...原创 2021-03-22 11:49:47 · 359 阅读 · 0 评论 -
评价算法的优劣标准有什么?
一、评价算法的优劣标准有什么?1.1什么是算法?算法就是一个解决问题的方法,一种计算过程。补充:一个程序就是算法与数据结构的组合(数据结构可以直白的理解为研究数据存储的方式)1.2时间复杂度想要去评价一个算法的优劣,我们可以借助时间维度,即时间复杂度就是用来估计算法运行时间的一个式子(单位)。时间的单位为时、分、秒。算法的单位就是O(1),O(n),O(nk)等,例如:循环语句循环1次、2次、3次…(比较少),时间复杂度就是O(1)循环语句循环n次,则时间复杂度为O(n)循环语句循环n次,语句原创 2021-03-22 11:47:23 · 7322 阅读 · 0 评论