单选题

对比两个求等差数列 1+2+…+n 的和的程序, 其算法效率? ( )

程序 1:

n=int(input())

s=(1+n)*n/2

print(s)

程序 2:

n=int(input())

s=0

for i in range(n+1):

        s=s+i

print(s)

A

程序 1 比程序 2 高

B

程序 2 比程序 1 高

C

一样高

D

不能判断

赣ICP备20007335号-2