以下函数的时间复杂度是多少？( ) int foo(int N) { int result =0; for(inti = 1; i<= N; ++i) for(int j-面试考试参考答案

多选题

以下函数的时间复杂度是多少？( )

int foo(int N)
         {
int result =0;
for(inti = 1; i<= N; ++i)
for(int j = 1; j<= N; j += i)
result += (i+j);
return result;
         }

发布于 2020-12-25 22:51:13

A. O(N)

B. O(NlogN)

C. O(N的1.5次幂)

D. O(N的2次幂)

登录后免费查看答案

关注者

被浏览

1 个回答

相关试卷

知识点

面圈网VIP题库全新上线，海量真题题库资源。 90大类考试，超10万份考试真题开放下载啦

以下函数的时间复杂度是多少？( ) int foo(int N) { int result =0; for(inti = 1; i<= N; ++i) for(int j = 1; j<= N; j += i) result += (i+j); return result; }