Ahojte chcem sa Vas opytat aky je rozdiel medzi zlozitostou (log n) a (n*log n).
Co pri (n*log n) znamena to prve n a co druhe n a pri akom zaklade to je.
Zaujma ma to preto, lebo napr pri AVL strome sa raz zlozitost spomina ako (log n) a niekedy (n*log n)
a ja nechapem preco to tak je.
Dakujem

n*log(n) je linearitmická zložitosť a log(n) je logaritmická. V mojich skriptách som našiel, že AVL strom ale zaručuje logaritmickú zložitosť vyhľadávania, čo mi príde aj ako celkom logické...