(1)证明:
当n ≥ 1时,存在正数常数C1、C2,使得
10n² - 2n ≤ C1·n², 2n ≤ C2·n²
因此有10n² - 2n ≤ C·n²,即10n² - 2n = O(n²)
(2)证明:
当n ≥ 1时,存在正数常数C,使得
2n+1 ≤ C·2n
因此有2n+1 = O(2n)
(1)证明:
当n ≥ 1时,存在正数常数C1、C2,使得
10n² - 2n ≤ C1·n², 2n ≤ C2·n²
因此有10n² - 2n ≤ C·n²,即10n² - 2n = O(n²)
(2)证明:
当n ≥ 1时,存在正数常数C,使得
2n+1 ≤ C·2n
因此有2n+1 = O(2n)