Salve a tutti.
Ho un piccolo problema: non riesco a capire il discorso della complessità algoritmica, nello specifico il significato di o-grande.
Mi servirebbe una bella spiegazione for dummies, magari con qualche esempio.
Ad esempio perchè 50 n log n è (per essere più precisi "appartiene") O(n log n)?
Se mi si chiede di dividere un vettore di n (ad esempio n=8) elementi in O(n/log n) gruppi contenenti O(log n) elementi , in quanti gruppi devo dividerli e con quanti elementi ciascuno?