Ez milyen futásidő komplexitással számítható ki legjobb esetben?
Figyelt kérdés
Kapok egy string tömböt ahol a stringek számokból és az angol ABC nagybetűiből állhatnak és az a kérdés hogy hány db olyan stringpár van amiben a párok ugyanolyan karakterekből állnak.
Pl {"AA00BB", "5AAB", "AA0B1", "000BA"} tömbnél 1 a megoldás mert egy stringpár (az első és az utolsó string) áll ugyanazokból a karakterekből (A, B, 0). Egy string több párban is szerepelhet, tehát {"A", "AA", "AAA"} tömbnél 3 ilyen pár van.
2021. máj. 23. 10:12
11/13 A kérdező kommentje:
De a kérdésemben lévő példa tömböt használva pl. a te kódoddal 3 kulcs van a dictionaryben, a megoldás pedig 1 lenne, ezért nem értem.
Na mindegy küldött már előtte más is megoldást (bár csak a komplexitásra voltam kíváncsi) ami jól működik. Köszi azért neked is.
2021. máj. 23. 14:33
12/13 anonim 
válasza:
válasza:Szerintem O(n*m), ahol n a tömb hossza, m a leghoszabb szó hossza
13/13 A kérdező kommentje:
#12 köszi neked is de #3 már megválaszolta a kérdést (és megoldást is küldött).
2021. máj. 25. 19:20
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!