A | B | O | Ω | ω | Θ | |
---|---|---|---|---|---|---|
lgkn | nε | 是 | 是 | 否 | 否 | 否 |
nk | cn | 是 | 是 | 否 | 否 | 否 |
n‾‾√ | nsinn | 否 | 否 | 否 | 否 | 否 |
2n | 2n/2 | 否 | 否 | 是 | 是 | 否 |
nlgc | clgn | 是 | 否 | 是 | 否 | 是 |
lg(n!) | lg(nn) | 是 | 否 | 是 | 否 | 是 |
A | B | O | Ω | ω | Θ | |
---|---|---|---|---|---|---|
lgkn | nε | 是 | 是 | 否 | 否 | 否 |
nk | cn | 是 | 是 | 否 | 否 | 否 |
n‾‾√ | nsinn | 否 | 否 | 否 | 否 | 否 |
2n | 2n/2 | 否 | 否 | 是 | 是 | 否 |
nlgc | clgn | 是 | 否 | 是 | 否 | 是 |
lg(n!) | lg(nn) | 是 | 否 | 是 | 否 | 是 |