python算法与数据结构
Py小白白白白白
你未必出类拔萃,但一定要与众不同。
展开
-
算法效率衡量标准(时间复杂度)
时间复杂度简介: 相信大多数人判断一个算法的好坏就是比较算法的执行时间,即经过多长的时间可以运算出结果。其实这并不是正确的。如果对于解决一个问题有2种算法,算法1的执行时间小于算法2,这并不能代表算法1优于算法2。假设执行算法1的计算机性能和环境都低于执行算法2的计算机的性能和环境,那么算法1可能执行的时间会更长。所以可以看出仅仅根据执行时间来衡量算法的优劣不一定是正确的。 算法的衡量...翻译 2019-08-14 11:20:27 · 4441 阅读 · 0 评论 -
python算法思想简介
算法是独立存在的一种解决问题的方法和思想。 算法的五大特性: 输入:算法具有0个或者多个输入 输出: 算法至少有1个或者多个输出 有穷性 确定性 可行性 例子:如果 a+b+c=500,且a^3+ b^3 = c^3(a,b,c为自然数),如何求出所有a,b,c的值。首先想到的是采用枚举法。 python代码实现如下: import time #统计程序运行时间 start_time=tim...原创 2019-08-12 21:17:19 · 361 阅读 · 0 评论