首页 > 试题广场 >

下列代码片段的时间复杂度是多少： function(in

[单选题]
下列代码片段的时间复杂度是多少： 
function(int n)
{
    if(n == 1) return;
    for(int i = 1 ; i <= n ; ++i) {
        for(int j = 1 ; j <= n ; ++j) {
              printf("*");
              break;
          }
     }
}


  • O(n)
  • O(n^2)
  • O(1)
  • O(2n)
查看答案及解析
添加回答
牛客263760302号头像 牛客263760302号
😂没发现break，第二层只执行一次
发表于 2020-09-09 22:33:14 回复(4)
腹黑gg头像 腹黑gg
第二个for循环只执行一次
发表于 2019-01-08 20:21:52 回复(0)
78018046头像 78018046
break只跳出一层循环
发表于 2019-08-19 12:59:20 回复(0)
Eden521头像 Eden521
break 不讲武德 我大意了 没有闪

编辑于 2021-03-18 10:41:36 回复(1)
机会留着有准备的人头像 机会留着有准备的人
执行一次，跳出。执行一次，跳出
发表于 2023-10-23 14:41:22 回复(0)
Kwong77头像 Kwong77
<p>还有一个break，这是在考人是否细心吗</p>
发表于 2020-12-23 09:06:30 回复(0)
窃火头像 窃火
break 突袭，内存循环只执行一次
发表于 2023-10-23 20:28:32 回复(0)
FLYFREELY头像 FLYFREELY
没看到break所以选了B而不是A的同学举个爪
发表于 2023-07-17 16:35:03 回复(0)
快闪族的蜗牛头像 快闪族的蜗牛
我也没看到
发表于 2022-02-12 17:11:59 回复(0)
sc北海头像 sc北海
break可还行。。。
发表于 2021-08-15 23:56:09 回复(0)
我是渣渣呀头像 我是渣渣呀
如果没有break，就选B
发表于 2020-10-18 14:39:28 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 趋势科技 测试工程师 PHP工程师 2019 C++ Java工程师
上传者：小小
难度：
11条回答 1633浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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