[单选]
设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

A . 48
B . 49
C . 13
D . 14

气雾剂具有速效、定位、使用方便、生产成本低等优点。（）液体和固体药物均可制备气雾剂。（）气雾剂的制备过程分为容器阀门系统的处理与装配，药物配制与分装，充填抛射剂三部分。（）膜剂的面积很小，通常面积为1cm2的可供口服，0.5cm2的供眼用。（）膜剂常用的成膜材料有天然高分子化合物、聚乙二醇和乙烯-醋酸乙烯共聚物。（）

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

参考答案：

● 参考解析

对于算法A，设a=7，b=2，f（n）=n²，则log_ba>2，因此存在常数ε，使得，因此。如果要使B渐进地快于算法A，则有，得log₂7a，求得a<49，因此a的最大整数为48。

当前位置：中级软件设计师题库＞算法设计和分析题库

[单选] 设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

相关题目:

[单选]
设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）