Forum » Šola » Časovna zahtevnost
Časovna zahtevnost
c0dehunter ::
Potreboval bi pomoč pri naslednji nalogi, kljub temu da sem pregledal že vse stare teme z podobnim naslovom na ST & drugje.
Izračunajte čas računanja algortima, če ima časovno zahtevnost T(n)=n^4. Obsežnost problema je 60, čas ene operacije pa 4μs (mikrosekunde).
Izračunajte čas računanja algortima, če ima časovno zahtevnost T(n)=n^4. Obsežnost problema je 60, čas ene operacije pa 4μs (mikrosekunde).
I do not agree with what you have to say,
but I'll defend to the death your right to say it.
but I'll defend to the death your right to say it.
whatever ::
(60^4)*4/1.000.000?
Veliko jih je notri, še več jih je pa zunaj.
Bilijarde v šole! - Ivan Kramberger
Abnormal behaviour of abnormal brain makes me normal.
Bilijarde v šole! - Ivan Kramberger
Abnormal behaviour of abnormal brain makes me normal.
c0dehunter ::
Aja.. Makes sense now 
... ko sem preštudiral zakaj je katera številka kje.
Mogoče veš še za sledečo nalogo?
Algoritem je sestavljen iz treh delov. Prvi del algoritma je bil ocenjen s časovno zahtevnostjo T1(n)=0.03*(n^4), drugi del s T2(n)=1000*(n^3)*ln n, tretji del pa s T3(n)=10^6*(n^3). Ocenite skupno zgornjo· časovno zahtevnost algoritma.
... ko sem preštudiral zakaj je katera številka kje.Mogoče veš še za sledečo nalogo?
Algoritem je sestavljen iz treh delov. Prvi del algoritma je bil ocenjen s časovno zahtevnostjo T1(n)=0.03*(n^4), drugi del s T2(n)=1000*(n^3)*ln n, tretji del pa s T3(n)=10^6*(n^3). Ocenite skupno zgornjo· časovno zahtevnost algoritma.
I do not agree with what you have to say,
but I'll defend to the death your right to say it.
but I'll defend to the death your right to say it.
Zgodovina sprememb…
- spremenilo: c0dehunter ()
whatever ::
Če si obiskoval predmet Algoritmi, bi moral Guid na predavanjih na tablo napisati formule, kako se računa časovna zahtevnost v teh primerih. Tiste fore
O(f(n)*g(n))=O(f*g)(n) ... ni glih tak ampak v tem stilu. Samo enih 5 simple pravil je. Mislim da je rešitev tvoje 2. naloge O(n^4), ampak je že nekaj let odkar sem imel to snov in se ne spomnim več.
P.S. Kaj delate Bolonjci da vam take naloge že delajo probleme?
O(f(n)*g(n))=O(f*g)(n) ... ni glih tak ampak v tem stilu. Samo enih 5 simple pravil je. Mislim da je rešitev tvoje 2. naloge O(n^4), ampak je že nekaj let odkar sem imel to snov in se ne spomnim več.
P.S. Kaj delate Bolonjci da vam take naloge že delajo probleme?
Veliko jih je notri, še več jih je pa zunaj.
Bilijarde v šole! - Ivan Kramberger
Abnormal behaviour of abnormal brain makes me normal.
Bilijarde v šole! - Ivan Kramberger
Abnormal behaviour of abnormal brain makes me normal.
c0dehunter ::
Aha.. No js teh pravil nisem našel ne na internetu ne na PDFjih, ki jih je dal profesor na internet. Pri predavanjih pa ni napisal, je pa res da nisem bil zmeraj
Tnx
Tnx
I do not agree with what you have to say,
but I'll defend to the death your right to say it.
but I'll defend to the death your right to say it.
Invictus ::
Taki brezzvezni primeri pa ne zna izračunat ...
Upam da ne bere profesor ... tudi tisti za matematiko ...
Rešitev za drugo nalogo je O^4, ko gre n -> neskončnosti.
Osnove limit
. Pa je že dolgo od faksa ...
LP I.
Upam da ne bere profesor ... tudi tisti za matematiko ...
Rešitev za drugo nalogo je O^4, ko gre n -> neskončnosti.
Osnove limit
. Pa je že dolgo od faksa ...LP I.
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | [c++] nalogeOddelek: Programiranje | 5632 (4172) | technolog |
| » | [Naloga] - Algoritmi, časovna kompleksnostOddelek: Programiranje | 6879 (3065) | WarpedGone |
| » | Algoritmi - časovna zahtevnostOddelek: Šola | 1692 (1192) | FireSnake |
| » | Grafi (Kruskal, Dijkstra,...)Oddelek: Programiranje | 2268 (2151) | Realist |
| » | Išče se hiter algoritem za izračun ene čudne matrične operacije.Oddelek: Znanost in tehnologija | 2120 (1611) | Thomas |