[Luk_1mex]

jak upraszczać rzeczy tego typu #algorytmy #matematyka albo z 3 różnymi ograniczeniami

[neve]

@Luk_1mex: O(n) można wykreślić, do n=100 złożoność określa omega(100), a powyżej omega(n). Popraw ktoś jeśli się mylę.

[Luk_1mex]

@neve: no wiem, ale jak to mozna wytlumaczyc

[neve]

nie rozumiem co tu chcesz wytłumaczyć. Dopóki n<100 to funkcja jest ograniczona asymptotycznie od dołu przez wyraz n^100, potem ograniczona asymptotycznie od dolu wyrazm 3^n

[Luk_1mex]

@neve: czyli jak to zapisać za pomocą jednego ograniczenia?

[neve]

@Luk_1mex złożoność się zmienia gdy zmienia się n więc jak już to przy n dazacym do nieskończoności mamy ograniczenie od dołu 3^n