fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Milyen bonyolultsági osztályba...

Milyen bonyolultsági osztályba tartozik ez az algoritmus?

Figyelt kérdés

Két lépést hajtunk végre egy string tömbön, először megcseréljük minden string első és utolsó karakterét aztán rendezzük a tömböt csökkenő ABC sorrendben.

Ez milyen bonyolultsági osztály lesz?



#program #algoritmus #bonyolultság #string #rendezés
2020. aug. 8. 08:34
❮ 1 2 3 4 5 ❯
 31/46 anonim ***** válasza:
Miért lenne O(n*m*log n) egy logaritmikus rendezés? :D mondom. A karakterlánc első és utolsó elemét ebbe nem kell beleszámolni. Meg mégis hogy a rákba jött ki ez neked, vezesd már le az elejétől.
2020. aug. 8. 15:47
Hasznos számodra ez a válasz?
 32/46 anonim ***** válasza:
Vagyis azt nem kell beleszámolni, hogy megcseréled. De amúgy ha meg is cserélnéd akkor se jó ez amit írtál.
2020. aug. 8. 15:48
Hasznos számodra ez a válasz?
 33/46 anonim ***** válasza:
Helyettesítsd be számokkal. Hány cserét végzel és hany elemű. Ezután csak simán számold ki a logaritmus rendezésre. Majd rájössz, hogy ez tök hülyeség. De mondom: Vezesd le, ahogy levezetnéd logaritmusra.
2020. aug. 8. 15:52
Hasznos számodra ez a válasz?
 34/46 A kérdező kommentje:
Olvass már vissza legalább, 8-as is elmagyarázta már, én is leírtam osztálytársam magyarázatát és Stackoverflow link is van.
2020. aug. 8. 15:53
 35/46 anonim ***** válasza:
Hiába magyarázza, mert az nem jó. Egy kicsit gondolkozz...
2020. aug. 8. 15:55
Hasznos számodra ez a válasz?
 36/46 anonim ***** válasza:
Ami stakcon van az teljesen más.....
2020. aug. 8. 15:57
Hasznos számodra ez a válasz?
 37/46 A kérdező kommentje:
Miért lenne teljesen más? A különbség csak a csere de azt megbeszéltük hogy nagy ordó szempontjából itt nem számít.
2020. aug. 8. 16:01
 38/46 anonim ***** válasza:
53%
A bonyolultság attól függ mivel rendezed a tömböt. Ha log rendezéssel akkor logn ennyi a megoldás.
2020. aug. 8. 16:01
Hasznos számodra ez a válasz?
 39/46 anonim ***** válasza:
Pontosan. A csere nem számít. Marad a rendezés.
2020. aug. 8. 16:02
Hasznos számodra ez a válasz?
 40/46 A kérdező kommentje:
Tehát szerinted pl. a ["aaaaa", "aaaaa", "aaaaa"] tömb rendezése n*logn? Vagy nem értem.
2020. aug. 8. 16:03
❮ 1 2 3 4 5 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás 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!