python算法的效率通过什么来度量_如何理解数据结构与算法(Python),此文详解...

穷举法(枚举法)

1.如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c为自然数),求所有a,b,c可能的组合?

取值范围:

a:0~1000 a+b+c=1000

b:0~1000 ===》 a^2+b^2=c^2

c:0~1000

算法是独立存在的一种解决问题的方法和思想

算法思路:

问题规模T(n) = 10 * n^3 ==> n^3

算法的五大特性:

1.输入:算法具有0个或多个输入

2.输出:算法至少有1个或多个输出

3.有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成

4.确定性:算法中的每一步都有确定的含义,不会出现二义性

5.可行性:算法的每一步都是可行的,也就是说每一步能够执行有限的次数完成

优化:(确定 a ,b 的值,直接确定 c 的值)

问题规模T(n) = 10 * n^2 ==> n^2

算法效率衡量

程序的运行,离不开计算机的环境,所以,单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的

基本运算总数 * 基本运算的单位时间

时间复杂度与“大 O 记法 ”

即:O(n^2)

分析算法:

最优时间复杂度

最坏时间复杂度

平均时间复杂度

时间复杂度的几条基本计算规则

1,基本操作,即只有常数项,认为其时间复杂度

2,顺序结构,时间复杂度按加法进行计算

3,循环结构,时间复杂度按乘法进行计算

4,分支结构,时间复杂度取最大值

5,判断一个算法的效率时,往往只需要关注操作数量的最高次项,其他次要项和常数项可以忽略

6,在没有特殊说明时,我们所分析的算法的时间复杂度都是指最坏时间复杂度

空间复杂度(渐进空间复杂度)

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度

算法的时间复杂度和空间复杂度合称为算法的复杂度

冒泡排序

li = [1, 3, 2, 5, 4, 9, 6, 8, 7, 10]

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值