08/12/2019, 13:38
08/12/2019, 17:39
zio_mangrovia ha scritto:$O(max(n,k))$ che a mio avviso non è la stessa cosa di $O(n+k)$
08/12/2019, 21:00
09/12/2019, 08:02
zio_mangrovia ha scritto:
Grazie 1000.
Ma il terzo for preso da solo ha complessità $O(k)$ ? E' corretto?
09/12/2019, 09:52
vict85 ha scritto:No. Devi ragionare sul while.
La somma dei valori dell'array C è uguale a \(n\)
quindi quel while è vero per \(n\) volte ed è falso per \(k\) volte (ad un certo punto diventa falso ed esce dal ciclo).
09/12/2019, 11:31
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.