门|门CS 2010 |问题11

有两个可选包A和B可用于处理具有10k记录的数据库。A包需要0.0001n ^2. 时间单位和包B需要10nlog10n个时间单位来处理n个记录。k的最小值是多少？对于哪个包，B将优先于A？ （A） 12 （B） 10 （C） 6. （D） 5. 答复: （C） 说明： 自从 10nlog ₁₀ N≤ 0.0001n ^2.

给定n=10 ^K 记录。因此

⟹10×(10 ^K )日志 ₁₀ 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）是正确的。 这个问题的小测验