设n为正整数,用大“O”记号,将下列程序段的执行时间表示为n的函数。 int sum1(int n) { int i,p=1,s=0; for(i=1;i<=n;i++) { p*=i; s+=p; } return s; }

lk2025-04-05  1

题目:设n为正整数,用大“O”记号,将下列程序段的执行时间表示为n的函数。 int sum1(int n) { int i,p=1,s=0; for(i=1;i<=n;i++) { p*=i; s+=p; } return s; }

A. O(n)

B. O(n^2)

C. O(n^3)

答案:评论后可见此内容

本站资源均来自互联网,侵权请联系站长删除

随机主题
有丝分裂早中期时,核膜破裂是由于核纤层蛋白(lamin)被( )。按证券的发行主体分类,证券可分为( )。某商品价格发生变化,现在的100元只值原来的90元,则价格指数为( )。对表结构的修改是在下面哪一个对话框中完成的下列属于分类变量的有( )绿水青山是____。习近平“两山论”的突出贡献是____。在生成参照完整性中,设置更新操作规则时选择了"限制"选项卡后,则下列关于索引的叙述中错误的是使用replace命令时,如果范围短语为ALL或REST,则执行该命令后记录指针指向构造方法重载时,构造方法的参数类型或者【】不同即可。关于封装的描述,下面说法错误的是()。采用存货估计售价减去估计的销售费用和相关税费后的金额来计算可变现净值,是指下列哪些存货( )。在Excel中,改变字体的正确操作是( )。人类特有的心理现象是指()工业互联网涵盖____、能源等实体经济领域,安全事件影响严重。Vue3.0中在实例挂载完毕时使用的钩子函数是( )。《银行业存款类金融机构非居民金融账户涉税信息尽职调查细则》济银办发〔2020〕74号中,账户持有人自被要求提供声明文件( )未能提供的,银行应当将其账户视为非居民账户管理。关于半剖视图的处理方法,说法正确的是_________。在定点机中执行算术运算时会产生溢出,其原因是( )
最新回复(0)
公众号图片
🔥推荐

推荐使用我们的公众号搜索题目,题目更全,检索更方便。支持语音、图片、文字等多种搜索方式。