Hogyan számolom a buborékrendezés átlagos futási idejét?
Figyelt kérdés
Tudom, hogy a buborékrendezés átlagos futási ideje nagy ordó n^2, ha van egy 10 elemű halmazom akkor csak simán 10^2 lesz a futási idő vagy telejsen máshogy kell számolni?2020. ápr. 25. 18:58
1/3 anonim válasza:
Az "n" a darabszámot jelenti, azaz elemszámot tehát valószínűleg így kell számolni. Nem lehet, hogy ez nem az átlagos futási idő, hanem a legrosszabb esetet feltételező?
2/3 A kérdező kommentje:
Én neten azt találtam, hogy az átlagos és legrosszabb eset is n^2, a legjobb pedig simán n
2020. ápr. 25. 19:07
3/3 anonim válasza:
Kevered a futásidő és aszimptotikus komplexitás fogalmakat.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!