View Single Post
Old 23-05-2020, 20:58   #7891
misterx
Senior Member
 
Iscritto dal: Apr 2001
Città: Milano
Messaggi: 3561
voglio rappresentare la sommatoria in tabella attraverso una serie e credo che questa sia corretta però, come inserisco l'elemento zero?
Attraverso una condizione del tipo c2_0 = c1_0 oppure esiste una alternativa?
mi e venuta in mente questa soluzione però a me sembra che questa seconda abbia complessità O(n^2) mentre la prima ha complessità lineare O(n).
Se ci sono errori correggetemi grazie.


Codice:
c1i		c2i
------------------------------------------
0		0
128		0 + 128
0		0 + 128 + 0
256		0 + 128 + 0 + 256
0		0 + 128 + 0 + 256 + 0
512		0 + 128 + 0 + 256 + 0 + 512
384		0 + 128 + 0 + 256 + 0 + 512 + 384

Ultima modifica di misterx : 24-05-2020 alle 11:11.
misterx è offline   Rispondi citando il messaggio o parte di esso