Optimális esetben time és space complexity? C++

Nyilván, de mivel csak a kompliexitás volt a kérdés, így ez irreleváns:)

Eyébként ahogy végigmész a tömön, úgy is össze lehet az eddigieket, nem kell egy külön lépésben előtte. Igazából csak arra reagáltam, hogy a kérdező azt írta, hogy: "A példában pl. a 2-t 11-el, a 4-et pedig 7-el."

Nyilván lehet úgy is, hogy a 4-t 2-vel szorzod, a 7-et pedig 6-tal... hiszen 2*11 + 4*7 = 2*4 + 6*7

Az utóbbihoz nem kell előre kiszámolni az összeget.

Mármint változó? Hát alapból kell amiben az eredményt számolod és egy ciklus változó. Ez már kettő... de a szorzás eredményé-t is külön el kell tárolni, hiába írod így:

eredmeny += x*y;

itt az x*y-t először kiszámolja a gép és valahol tárolja, még ha nincs is neve a programodban ennek külön.

Amúgy ez az, kezdjük lepontozni egymást... (Nem én kezdtem, senkit nem értékeltem itt korábban)

Ezt a kérdező írta... ezért kezdtem úgy a válaszom, hogy "Mármint változó?"

A kérdezőnek volt problémája azzal, hogy nem tud összeadni 2 számot, mert túlcsordul. Persze modulót számolhat már az elején, csak picit lassabb lesz a kód ha minden lépsben modulóz ahelyett, hogy a végén tenné ezt. De ezek részeltkérdések.