∵令c1=3,n0=1,则
2n+1<=c12n,对n≥n0成立
∴2n+1=O(2n)
∵∀正常数c,总是存在n0=lgc使得当n≥n0时有22n≥c2n
∴22n≠O(2n)
∵令c1=3,n0=1,则
2n+1<=c12n,对n≥n0成立
∴2n+1=O(2n)
∵∀正常数c,总是存在n0=lgc使得当n≥n0时有22n≥c2n
∴22n≠O(2n)