如果对于所有规模为 n 的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为 O(2n)。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

如果对于所有规模为 n 的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为 O(2ⁿ)。

A.

2ⁿ⁺¹

B.

3ⁿ

C.

n×2ⁿ

D.

2²ⁿ

上一题

[多选题] 从顶点 A0出发，对有向图（）进行广度优先搜索（BFS）时，一种可能的遍历顺序是 A0,A1 ,A2,A3,A4。

下一题

[单选题] 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新...

题目信息

选择题 2011年初赛

-

正确率

0

评论

40

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记