Kezdőoldal » Számítástechnika » Programozás » Hogyan számolom a buborékrende...

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ő?
2020. ápr. 25. 19:05
Hasznos számodra ez a válasz?
 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.
2020. ápr. 25. 20:34
Hasznos számodra ez a válasz?

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!