GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A59190. 对比两个求等差数列1+2+…+n的和的程序，其算法效率？（ ） 程序1： n=int(input())

单选题
知识点
循环结构 时间复杂度 算法效率

题目描述

对比两个求等差数列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)

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 A67866 下列代码实现了快速幂算法，其时间复杂度为（ ）。1 long long fastPow(long long b, long long e, long long mod) { 同考点 A67768 枚举法的时间复杂度通常很低，适用于所有数据范围的问题。（ ） 同考点 A67692 在数学中N!表示N的阶乘，即1到N的乘积，如3!=1*2*3 ，且0!=1。下面的两段C++代码用于求1到N的阶乘之和，如N为3，则结果是9（1!+2!+3!的值）。选项中的说法正确的是（ ）。1 // 实现1 同考点 A67643 给定如下算法，其时间复杂度为（ ）。1 bool f(int arr[], int n, int target) { 同考点 A67576 下列程序实现了输出杨辉三角形，其时间复杂度为（ ）。1 #include <iostream> 同考点 A67459 如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂 度为0(n)。vector<int> linearSieve(int n) { 同考点 A67431 下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) { 同考点