HC> A quicksort nem jo, mert:
Peg sajna a quicksort a leggyorsabb, nagy adatmennyiseg eseten.
HC> - a Pascal nem birja a rekurziot
nem muszaly rekurziv legyen. Minden rekurzio atirhato ciklusra is.
Szal ezt ki tudod kuszobolni.
HC> - rendezett adatbazis eseten rovidebb jobb oldal marad, stb...
Ezt ugy szoktak megoldani, hogy megkeverik az adatokat, mielott
elkezdenek rendezni. Probalkozz esetleg ezzel.
HC> Valaki tudna segiteni?
Csak ennyi tellett tolem :((
--
Wildhemp
|
, 7/13/2002 06:03
>Pascalban ... kezelek egy rendezett adatbazist...
>... 300 adat eseten mar nagyon lassu...
>... A quicksort nem jo, mert:
>- a Pascal nem birja a rekurziot
>- rendezett adatbazis eseten rovidebb jobb oldal marad, stb...
300, sőt 300 ezer rekord sem szabad hogy probléma legyen a mai gépek
mellett, úgyhogy valami igen komoly gáz van nálad. Ötletek:
1. ha [nem értem miért] a Pascal tényleg nem bírja a rekurziót, még mindig
megpróbálkozhatsz a rekurzív quicksort átírásával ciklust és saját
dinamikus listát használó formára.
2. használj heap sortot, az se rossz
3. miért nem használsz standard adatbázis formátumot, adatbáziskezelőt?
a legegyszerűbb neked az lenne, ha fognál egy free dBase kezelő Pascal
unitot és azt használnád, és elfeledkezhetnél az összes problémádról...
4. Ugye úgy gondolkozol, hogy a teljes adatbázist beolvasod a memóriába,
rendezed, majd az egészet kiírod? csak nem elemenként olvasol-írsz diszkre?
5. mi az a rovidebb jobb oldal?
Józsi
|