f(n) | c | f∗c(n) |
---|---|---|
n−1 | 0 | Θ(n) |
lgn | 1 | Θ(lg∗n) |
n/2 | 1 | Θ(lgn) |
n/2 | 2 | Θ(lgn) |
n‾‾√ | 2 | Θ(lglgn) (先取lg) |
n‾‾√ | 1 | 无限次(n>=1) |
n1/3 | 2 | Θ(log3lgn) |
n/lgn | 2 | ω(lglgn),o(lgn) |
f(n) | c | f∗c(n) |
---|---|---|
n−1 | 0 | Θ(n) |
lgn | 1 | Θ(lg∗n) |
n/2 | 1 | Θ(lgn) |
n/2 | 2 | Θ(lgn) |
n‾‾√ | 2 | Θ(lglgn) (先取lg) |
n‾‾√ | 1 | 无限次(n>=1) |
n1/3 | 2 | Θ(log3lgn) |
n/lgn | 2 | ω(lglgn),o(lgn) |