Python数据结构与算法之 时间复杂度与大O表示法

a+b+c=100, 且a2+b2=c2,求满足条件的所有a,b,c的值

import time

start_time = time.time()
for a in range(1001):
    for b in range(1001):
        for c in range(1001):
            if a + b + c == 100 and a**2 + b**2 == c**2:
                print("a=%d, b=%d, c=%d" % (a, b, c))

每台机器执行的时间不同,但是执行基本运算数量大体相同。
算法的执行效率:T
T = 1000 * 1000 * 1000 * 2
2代表执行两句话:if a + b + c == 100 and a2 + b2 == c2和print(“a=%d, b=%d, c=%d” % (a, b, c))

若a+b+c = N, 且a2+b2=c2 , T = N * N * N * 2
T(n) = n3 * 2 按完整语句细分
T(n) = n3 * 10 将执行的语句细分
在实践中,不用分的那么细致。 T(n) = n3,后面的系数并不影响T(n)的走势,所以忽略2和10。

T(n) = k*g(n)+c, g(n) = n3 g是T的一个渐进函数。
对于算法的时间效率,我们可以用“大O记法”表示。
大O记法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值