题目内容

下面算法的时间复杂度是( )。s=0;for(i=1;i<=n;i*=3)s=s+i;

A. O(n)
B. O(1)
C. O(log以3为底n的对数)
D. O(n*log以3为底n的对数)

查看答案

搜索结果不匹配？点我反馈

更多问题

广义表的深度是指表展开后所含括号的层数。

A. 对
B. 错

判断一个无向图是一棵树的条件是n个顶点,n-1条边的无向连通图.

A. 对
B. 错

有向图G的强连通分量是指极大强连通子图。

A. 对
B. 错

一个连通图的生成树是一个极小连通子图。

A. 对
B. 错