算法的基本概念与时间复杂度 — 计算机选择题
题目
下列关于算法时间复杂度的说法中，正确的是（ ）。
A. 时间复杂度为 O(n) 的算法在任何输入规模下都比 O(n²) 的算法执行次数少
B. 时间复杂度刻画的是算法基本操作执行次数随问题规模增长的趋势
C. 时间复杂度必须通过实际运行程序并统计运行时间才能确定
D. 常数阶 O(1) 表示算法只能执行一次基本操作
相关题目
计算机
选择题
某算法对输入规模 n 的基本操作执行次数满足 T(n)=2n·log₂n+10…
算法的基本概念与时间复杂度
计算机
选择题
下列关于算法与时间复杂度的说法中，正确的是（ ）。 A…
算法的基本概念与时间复杂度
计算机
选择题
某算法基本操作执行次数 T(n)=3n²+5n+2。若问题规模 n 扩大为…
算法的基本概念与时间复杂度
计算机
填空题
某图书馆管理数据库进行了一次升级：开发人员将图书数据…
三级模式与数据独立性
计算机
填空题
某医院挂号系统中，实体“医生”（主码：工号）与实体“…
E-R 模型与关系模型转换
计算机
选择题
设有关系R(A,B)与S(B,C)。R包含元组：(1,2)、(1,3)、(3,2)、(4,3)；S…
关系代数运算