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?
2020. aug. 8. 08:34
41/46 A kérdező kommentje:
Bocs nem a legjobb példa, legyen ["aaaac", "aaaaa", "aaaab"] inkább.
2020. aug. 8. 16:06
42/46 anonim 
válasza:
válasza:Javaslom, hogy olvassátok el ismét a kérdést és a választ.
Senki nem beszél arról, hogy bele van számolva a csere. Az van beleszámolva, hogy két string összehasonlítása nem O(1) művelet, hiába van az a kódban, hogy a < b.
Elég bosszantó, hogy értelmes érvelés nélkül ideböfögnek az emberek hülyeségeket, mindezt hatalmas magabiztossággal, miközben trivialitásokkal sincsenek tisztában. Ha nem értesz egyet vele, akkor vezesd le a saját megoldásodat, hátha kialakul egy értelmes vita.
43/46 anonim válasza:
válasza:Mivel két dimenziós tömbről beszelünk és két ciklussal kell végig menned, bukik a levezetésed
44/46 anonim válasza:
válasza:Hol bukik? :) Mondjál már konkrétumokat.
45/46 A kérdező kommentje:
43-as egy ["aaaac", "aaaaa", "aaaab"] tömb rendezése pl. n*logn szerinted? Tehát aminek ["aaaaa", "aaaab", "aaaac"] az eredménye.
2020. aug. 8. 16:16
46/46 A kérdező kommentje:
Itt vagy 43-as?
2020. aug. 9. 09:00
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!