考虑以下从正整数到实数的函数
10, √n, n, log 2 n, 100/n。
上述函数按渐近复杂度递增顺序的正确排列是：
(A) log 2 n, 100/n, 10, √n, n
(B) 100/n, 10, log 2 n, √n, n
(C) 10, 100/n ,√n, log 2 n, n
(D) 100/n, log 2 n, 10 ,√n, n答案：(乙)
说明：对于大数，数的倒数小于一个常数，常数的值小于平方根的值。
10是常数，不受n值的影响。
√n平方根和 log 2 n 是对数的。所以log 2 n 肯定小于√n
n 呈线性增长，100/n 与 n 值成反比增长。对于较大的 n 值，我们可以将其视为 0，因此 100/n 最小，n 最大。
所以渐近复杂性的递增顺序将是：
100/n < 10 < log2n < √n < n所以，选项(b)是正确的。
这个问题的测验