首页 > 试题广场 >

给定以下C++程序段，求解其时间复杂度： int foo(i

[单选题]
给定以下C++程序段，求解其时间复杂度：
int foo(int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            sum += i + j;
        }
    }
    return sum;
}
  • O(1)
  • O(n)
  • O(n^2)
  • O(log n)
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

复杂度 C++
难度：
0条回答 189浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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