» »

č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
  • zaklenil: Gundolf ()

Gundolf ::

Poglej tule - že videno


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

[Naloga] - Algoritmi, časovna kompleksnost

Oddelek: Programiranje
246981 (3167) WarpedGone
»

Algoritmi - časovna zahtevnost

Oddelek: Šola
111739 (1239) FireSnake
»

Prvi molekularni tranzistor

Oddelek: Novice / Znanost in tehnologija
174128 (3113) LordPero
»

AMD: 65 nm

Oddelek: Novice / Procesorji
253979 (2747) Metabond
»

Internet explorer

Oddelek: Pomoč in nasveti
7852 (746) HardwareMaster

Več podobnih tem