首页 > 试题广场 > 下列程序的时间复杂度是?
[单选题]
下列程序的时间复杂度是()
for (int i = 1, s = 0; i <= n; ++i)
{
    int t = 1;
    for (int j = 1; j <= i; ++j)
        t = t * j;
    s = s + t;
}

  • O(n)
  • O(n*logn)
  • O(n^2)
  • O(n^3)

3个回答

添加回答
推荐
编辑于 2015-01-28 17:56:16 回复(0)

执行次数分别为1 2 3 ... n

所以总的执行次数是1到n的和,为n*(1+n)/2,时间复杂度是O(n^2)

发表于 2015-08-06 16:50:54 回复(0)
时间复杂度,2层for循环
发表于 2015-01-21 13:12:54 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号