答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为(64)。A．O(n)

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

A．O(n)

B．O(n2)

C．O(logn)

D．O (nlogn)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在某个算法时间复杂度递归式T（n)=T（n－1)＋n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若

答案解析
某算法的时间复杂度为O（n²)，表明该算法的（)。A.问题规模是n²B.执行时间等于n²C.执行时间与n²

答案解析
某算法的时间复杂度是O（n^2),表明该算法的（)。A、执行时间与n^2成正比B、问题规模是n^2C、执行时

答案解析
一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示

答案解析
在某个算法时间复杂度递归式T(n)=T(n-1)+n 其中n为问题的规模则该算法的渐进时间复杂度为( ) 若

答案解析
● 若某算法在问题规模为 n 时其基本操作的重复次数可由下式表示则该算法的时间复杂度为（64）。

答案解析
下面算法是实现对n个整数的序列进行选择排序其中序列的“长度”n为问题的规模。该算法的时间复杂度

答案解析