初步使用分支、循环判断数字大小

2018/08/07 19:55
阅读数 71

分支嵌套要注意减少判断次数

num = int(input('num='))
if num >= 10000:
    print (5)
elif num >= 1000:
    print(4)
elif num >= 100:
    print (3)
elif num >= 10:
    print(2)
else:
    print(1)

这样判断如果是一位数,要判断五次

而如下

num = int(input('num='))
if a >= 1000:
    if a >= 10000:
        num = 5
    else:
        num = 4
else:
    if a>=100:
        num = 3
    else:
        if a >= 10:
            num = 2
        else: 
            num = 1
print(num)

只需要判断最多三次,数据量变大时,十分重要。

循环次数要减少,减小时间复杂度,不断地优化

l = 0
for i in range(100):
    if i%2:
        l += i
print(l)

输出100内的奇数的和,以上要循环100次

l = 0
for i in range(1,100,2):
    l += i
print(l)

以上只要循环50次

 

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部