有两个可供选择的程序包A和B可用于处理具有10k条记录的数据库。程序包A需要0.0001n 2个时间单位，而程序包B需要10nlog10n个时间单位来处理n个记录。相对于A，首选包装B的k的最小值是多少?
(A) 12
(B) 10
(C) 6
(D) 5答案： (C)
说明：
10nlog 10 n≤0.0001n 2
给定n = 10 k记录。所以，
⟹10×(10 k)的日志10 10千≤0.0001(10 K)2
⟹10k + 1 k≤0.0001×10 2k
⟹k≤10 2k−k−1-4
⟹k≤10 k−5
因此，值5不满足，但是值6满足。
6是k的最小值，相对于A，首选包装B。
选项(C)是正确的。
这个问题的测验