时间与空间复杂度 — 计算机选择题
题目
某算法的基本操作执行次数 T(n) 满足递推关系：T(n) = 2T(n/2) + n（n>1），T(1) = 1。设 n 为 2 的整数次幂，则该算法的时间复杂度及所需辅助空间复杂度（递归栈深度）分别为（ ）。
A. O(nlog₂n)、O(log₂n) B. O(nlog₂n)、O(n) C. O(n²)、O(log₂n) D. O(n)、O(log₂n)
相关题目
计算机
选择题
某算法运行时仅使用固定个数的辅助变量，其基本操作执行…
时间与空间复杂度
计算机
填空题
某图书馆管理数据库进行了一次升级：开发人员将图书数据…
三级模式与数据独立性
计算机
填空题
某医院挂号系统中，实体“医生”（主码：工号）与实体“…
E-R 模型与关系模型转换
计算机
选择题
设有关系R(A,B)与S(B,C)。R包含元组：(1,2)、(1,3)、(3,2)、(4,3)；S…
关系代数运算
计算机
选择题
某图书馆管理系统的 E-R 图中，实体「读者」（主码：借书证…
E-R 模型与关系模型转换
计算机
填空题
设有关系R(A,B)与S(B,D)，其中R包含元组：(1,2)、(1,3)、(2,3)；S包…
关系代数运算