两个备选包 A 和 B 可用于处理具有 10k 条记录的数据库。包 A 需要 0.0001n 2 个时间单位，包 B 需要 10nlog10n 时间单位来处理 n 条记录。哪个包 B 比 A 更受欢迎的 k 的最小值是多少?
(一) 12
(乙) 10
(三) 6
(四) 5答案： (C)
解释：因为，
10nlog 10 n ≤ 0.0001n 2
给定 n = 10 k条记录。所以，
⟹10×(10 k )log 10 10 k ≤ 0.0001(10 k ) 2
⟹10 k+1 k ≤ 0.0001 × 10 2k
⟹k ≤ 10 2k−k−1−4
⟹k ≤ 10 k−5
因此，值 5 不满足但值 6 满足。
6 是 k 的最小值，因此包 B 比 A 更受欢迎。
选项(C)是正确的。
这个问题的测验