Forum » Programiranje » časovna zahtevnost - algoritmi
časovna zahtevnost - algoritmi
house ::
A bi mi znal kdo prosim pomagati pri naslednjih dveh nalogah?
1.Imamo čas. zahtevn. 3^n. Comp opravi 100 operac. v 1h. V kolikšnem času opravi teh 100 operac. 100x hitrejši comp?
2.Imamo nek algor., kjer je čas. zahtevn. 2^n. V nekem času T lahko rešimo problem velikosti n1. Za koliko večji problem lahko rešimo v istem času T, če kupimo 100x hitrejši comp?
HVALA
1.Imamo čas. zahtevn. 3^n. Comp opravi 100 operac. v 1h. V kolikšnem času opravi teh 100 operac. 100x hitrejši comp?
2.Imamo nek algor., kjer je čas. zahtevn. 2^n. V nekem času T lahko rešimo problem velikosti n1. Za koliko večji problem lahko rešimo v istem času T, če kupimo 100x hitrejši comp?
HVALA
- zaklenil: Gundolf ()
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | [Naloga] - Algoritmi, časovna kompleksnostOddelek: Programiranje | 7563 (3749) | WarpedGone |
| » | Algoritmi - časovna zahtevnostOddelek: Šola | 2017 (1517) | FireSnake |
| » | Prvi molekularni tranzistorOddelek: Novice / Znanost in tehnologija | 4765 (3750) | LordPero |
| » | AMD: 65 nmOddelek: Novice / Procesorji | 4710 (3478) | Metabond |
| » | Internet explorerOddelek: Pomoč in nasveti | 1125 (1019) | HardwareMaster |