Új hozzászólás Aktív témák
-
dabadab
titán
"Az assemblyben irt leggyorsabb buborek rendezest is veri egy jobb algoritmus java-ban megirva."
Egyaltalan nem biztos. "Rule 3. Fancy algorithms are slow when n is small, and n is usually small." ([link])
A peldadat meg nem igazan ertem (a tobbi program ugyanazt a file-t tobbszor is kitomoritette?).
DRM is theft
-
dabadab
titán
Amit linkeltel a sortrol, azzal meg egyreszt tisztaban vagyok, masreszt meg pont errol beszeltem, hogy hiaba kisebb az ordo, attol a gyakorlatban meg lehet lassabb, point in case.
A zipes dolgot meg tovabbra sem ertem, de lehet, hogy bennem van a hiba
DRM is theft
-
dabadab
titán
"Ha a ciklusban 5* annyi utasitas van, de 1 000 000 helyett csak 3 000* kell lefutnia, gyorsabb lesz. Meg tobb elem eseten, meg nagyobb az elteres."
Ezzel az a problema, hogy a gyarkolatban nem meg tobb, hanem meg kevesebb elem szokott lenni, ahogy azt mar fent is jeleztem. Nyilvan, ahogy tart az elem szama a vegtelenhez, ugy lesz gyorsabb a kisebb ordoju, viszont egeszen eddig azt magyaraztam, hogy a gyakorlatban egyaltalan nem a vegtelenhez szokott kozeliteni az n, hanem kicsi.
szerk: OK, megvan a zipes sztorik, akkor az arrol szolt, hogy masok minden egyes ziphez kulon meghivtak a pkunzipet, te meg csak egyszer, es akkor tomoritette ki az osszeset. Ez nyilvan jelentos gyorsitas, de azert normalis fejlesztoknel azert alap, hogy kiszurjak, hogy ha egyetlen muvelet viszi el az ido 90%-at, az igazan gyors megoldas meg persze az lenne, ha egyszer sem hivna meg, hanem sajat maga implementalna az unzipet.
[ Szerkesztve ]
DRM is theft
-
dabadab
titán
"n a rendezendeo tomb elem szama. 10 000-es tomb, szerintem nem tul nagy."
A "nem tul nagy" eleg relativ fogalom, siman lehet, hogy a gyakorlatban szinte csak tiznel kevesebb eleme lesz. Elmeleti fejtegetesek alapjan nem lehet optimalizalni, merni kell.
"Ezek szerint akkoriban nem voltak normalis fejlesztok."
Inkabb az lehetett, hogy ezeket a file_id.diz rendezgeto cuccokat nem azok irtak, hanem fogalmatlan tinik.
DRM is theft
-
dabadab
titán
Új hozzászólás Aktív témák
- Suzuki Swift 2005 1.3 GLX CD AC - AndroidAuto & CarPlay
- Bomba ár! HP Elite X2 1011 G1 - m5 I 8GB I 256GB SSD I 11,6" FHD Touch I CAM I W10 I Gari
- Bomba ár! Lenovo ThinkPad T490 - i5-8GEN I 8GB I 256GB SSD I 14" FHD I Cam I W10 I Garancia!
- 8db GeForce RTX 3090 Egyben
- VAST AI - VAST AI - VAST AI - GeForce RTX 3090
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Alpha Laptopszerviz Kft.
Város: Pécs