Forum » Programiranje » Časovna zahtevnost algoritma RSA
Časovna zahtevnost algoritma RSA
venkeesh ::
Zanima me kako se izračuna oziroma pogleda časovna zahtevnost algoritma? Bolj specifično, zanima me časovna zahtevnost algoritma RSA (geneiranje para ključev in šifriranje).
Osnovna znanja o časovnih zahtevnostih, kot so konstantna, logaritemska, linearna časovna zahtevnost imam. Vendar, ko moram v nekem bolj kompleksnejšemu delu kode določiti časovno zahtevnost, mi ni najbolj jasno.
Osnovna znanja o časovnih zahtevnostih, kot so konstantna, logaritemska, linearna časovna zahtevnost imam. Vendar, ko moram v nekem bolj kompleksnejšemu delu kode določiti časovno zahtevnost, mi ni najbolj jasno.
holabaluza ::
Pogledas koliko for/while zank je, konstante ven pomeces in ti ostane obicajno 1, n, logn, n^2
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Koliko racunalnistva zares potrebujete v sluzbi?Oddelek: Loža | 2883 (1956) | noraguta |
| » | urejanje - pythonOddelek: Programiranje | 1545 (1322) | ktka |
| » | Časovna zahtevnostOddelek: Programiranje | 3604 (3148) | technolog |
| » | [Naloga] - Algoritmi, časovna kompleksnostOddelek: Programiranje | 7311 (3497) | WarpedGone |
| » | Časovna zahtevnostOddelek: Šola | 1594 (1421) | Invictus |