Určovanie počtu operácií

Matematický operátor sumácie ($\sum$), aritmetická postupnosť, určovanie počtu vykonaných operácií na základe kódu v určitom programovacom jazyku.

Sumácia

Keďže pre spracovanie určitého objemu údajov na vstupe (zväčša uložených v množine, poli, zozname, a podobne) sa používajú v programovacích jazykoch zväčša cykly, počet operácií sa dá vyjadriť pomocou matematického operátora sumácie – $\sum$.

Napríklad: $\sum _{i=1}^{8}1$ znamená, že $i$ začína na čísle 1 a pokračuje po 8 (vrátane). S každou iteráciou sa sčítava časť za operátorom (v tomto prípade sa teda číslo 1 sčíta presne 8 krát: $1+1+1+1+1+1+1+1=1*8=8$, výsledok je teda $\sum _{i=1}^{8}1=8$).

Toto by sa dalo vyjadriť v kóde ako napríklad:

vysledok = 0
for i in range(1, 9):  # vykoná sa 8 krát, od 1 po 8
    vysledok += 1
print(vysledok)  # 8

« Úvod do výpočtovej zložitosti

Určovanie počtu operácií v rekurzívnych volaniach »