[I.....s]

#informatyka #programowanie
O(n log n) co to oznacza ? wyjasni ktos prosze?

[Jurigag]

@IceEskimos: złożonośc obliczeniowa dla danych wielkości n

[Kaczus2B]

ze kazdy przyrost ilosci danych zwiekszy czas wykonywania wg wzoru n * log(n) gdzie n ilosc elementow

[krykoz]

@IceEskimos: Oolong - taka postać z Dragon Ball.

[R.....i]

@IceEskimos: https://www.youtube.com/watch?v=LKiaoV86iJo#t=37m02s

[ponton]

@IceEskimos: f(n) = O(n log n) oznacza, że:

Istnieją takie liczby naturalne N i C, że każdego n > N wartość funkcji f(n) jest nie iwiększa niż C * n * log n.

Chyba niczego nie pokręciłem.

[R.....s]

@IceEskimos: wraz ze wzrostem ilości danych = n, to złożoność (czylko nie pamiętam co oznaczało O - czy czasowo czy obliczeniową, ale na 90% czasową) rosnie w tempie n log n, co jest narysowane poniżej. mozna powiedzieć że bardzo zbliżone do wzrostu liniowego, ale nie jest najgorzej ;) podsumowując. im więcej danych tym czas wydłuża się zgodnie z wykresem ;)

[fizyk20]

(czylko nie pamiętam co oznaczało O - czy czasowo czy obliczeniową, ale na 90% czasową)

@Rhados: Ani jedno, ani drugie i może dotyczyć obu. O(f(x)) samo w sobie oznacza klasę funkcji asymptotycznie ograniczonych od góry przez C*f(x) dla pewnej stałej C.

O(n log n) znaczy tyle, że dla odpowiednio dużych n nasza złożoność (obliczeniowa, czasowa, pamięciowa, whatever) będzie mniejsza niż C n log n dla pewnego C.