单项选择题
某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()
A. B.Θ(n2) C.Θ(n) D.
A.一般由三个步骤组成:问题划分、递归求解、合并解 B.一定是用递归技术来实现 C.将问题划分为k个规模相等的子问题 D.划分代价很小而合并代价很大
A.分治法 B.动态规划法 C.贪心法 D.回溯法
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()
A.48 B.49 C.13 D.14
微信扫一扫,加关注免费搜题