Algoritmus hatékonyságát, hogy lehet megállapítani?
Figyelt kérdés
Az a feladat, hogy a gráf topológikus rendezésének a hatékonyságát állapítsuk meg. A program megvan, leírtuk a tanárnak a méréseket, különböző méretű txt-ket olvastunk be a programmal(a mérésekben leírtuk, hogy milyen géppel, mekkora állományt olvastunk be, mennyi idő alatt futott le). A tanár pedig visszaküldte, hogy a hatékonyságról egy szó sincs, már pedig az a feladat. Szerintetek mire gondol?2014. máj. 20. 12:00
1/4 Tengor 
válasza:
válasza:Valószínűleg a matematikai levezetésre. N elem esetén mekkora a művelet igény, mekkora a tárhely igény, ilyesmi.
2/4 anonim válasza:
válasza:Azt kell leírnod, hogy a program által végzett műveletek száma hogyan viszonyul az input adatok számosságához legjobb valamit legrosszabb esetben.
Senkit nem érdekel, hogy ténylegesen mennyi idő alatt fut le akármilyen gépen. A lényeg az, hogy N input paraméterre f(N) lépést tesz az algoritmus. És ennek a levezetése természetesen.
3/4 anonim válasza:
válasza:Másfajta rendezéseknél nálunk mindig az összehasonlítások számán volt a hangsúly. Azt kellett megbecsülni az elemek számának (N) függvényében. Általában elég egy nagyságrend (pl. N^2 [négyzet]).
De általánosságban: a legnagyobb számításigényű vagy a leggyakoribb műveletet érdemes vizsgálni szerintem...
4/4 anonim 
válasza:
válasza:Hát ennek tényleg semmi köze a hatékonysághoz, amit csináltatok.. :D Ez csak egy mérés volt. Ahogy a többiek írják, matematikailag kell leírni, milyen összefüggés van az input nagysága és a szükséges számítások száma között - részletesebben a szükséges összehasonlítások és cserék száma -, illetve -bár vitatható -, a tárigényt is ide szokták érteni. ezt általában átlagos, és szélsőséges esetekre szokták megadni, tehát min., max., átlagos esetben mennyi.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!