← OlimpiApp
Medio
Informatica · Algoritmi
Sorpasso di n² su 100·n·log2(n) sulle potenze di 2
Considera le funzioni $f(n) = 100 \cdot n \cdot \log_{2}(n)$ e $g(n) = n^{2}$, dove log2 è il logaritmo in base 2.
Limitandosi ai valori di n che sono potenze di 2 ($n = 2$, 4, 8, 16, ...), qual è il più piccolo n per cui g(n) > f(n)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.