fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Tudományok » Természettudományok » Egy hatékony, sztochasztikus...

U. Xorter kérdése:

Egy hatékony, sztochasztikus minimális feszítőfát kereső algoritmussal becsülhető lenne az Ackermann-függvény értéke tört bementekre?

Figyelt kérdés

A minimális feszítőfák keresésére Bernard Chazelle adott hatékony algoritmust:

[link]

Melynek időigénye O(m×alfa(m,n)), ahol m az élek száma, n a gráf csúcsainak száma, és alfa az inverz-Ackermann függvény.

Az Ackermann-függvényről: [link]



#algoritmus #inverz #időigény #feszítőfa #Ackermann #Ackermann-függvény
2021. okt. 8. 22:46
 1/5 anonim ***** válasza:
100%
Igen
2021. okt. 9. 08:18
Hasznos számodra ez a válasz?
 2/5 anonim ***** válasza:
100%
Vágod, hogy a Ackermann-függvény nincs értelmezve tört bemenetekre?
2021. okt. 9. 23:24
Hasznos számodra ez a válasz?
 3/5 anonim ***** válasza:
100%
Csak kíváncsiskodom, bocs! Ez milyen tudományág?
2021. okt. 10. 11:47
Hasznos számodra ez a válasz?
 4/5 anonim ***** válasza:
Sajnos nemértem mik ezek a szavak.
2021. dec. 3. 06:46
Hasznos számodra ez a válasz?
 5/5 anonim ***** válasza:
Mi az a feszítőfát?
2021. dec. 6. 11:42
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Tudományok főkategória kérdései »
Tudományok - Természettudományok kategória kérdései »



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!