问题:
发布时间:2020-03-10

(单项选择题)考虑以下算法,其中i的初值为0,s初值为0,“=”为赋值号。分析其时间复杂度。


While i < n do
{
    s = 0;
    While s < n do
    {
        s = s + 1;
    }
    i = i + 1;
}
    
  • A.O(2)
  • B.O(n+log2n)
  • C.O(nlog2n)
  • D.O(n2)

提问:

请问上述算法的时间复杂度是多少?这个问题的重点是考察什么知识点?这个章节的主要内容是什么?

复习要点:

理解算法的时间复杂度分析,特别是嵌套循环对时间复杂度的影响。

查阅资料方向:

查阅算法分析相关的资料,了解如何计算和评估算法的时间复杂度。

可能感兴趣的题目: