y każda funkcja
2. Posortuj podane niżej funkcje według asymptotycznego stopnia złożoności tak. b była asymptotycznie niemniejsza od następujących po niej:
((*) |
n2 + 2 |
(f) r-* lg n |
V w |
lg n | |
(<-1) |
{y/n + l)3. |
n |
(e) |
lg n • |
(g) Y,k^- |
n |
k=0 |
(a) 51n + 101.