Leggyorsabb módja, hogy kiszámolja percentilise elemek egy gyűjtemény

szavazat
0

Érdekel ismerve a leggyorsabb módja, hogy kiszámolja százalékosztálya elemek gyűjteménye. A gyűjtemény dinamikus - elemek adhatók hozzá, és eltávolítjuk, és értékeit elemek idővel változhat. A valós példa hírnevét, így a felhasználók. Mi a leggyorsabb módja, hogy kiszámolja az X felső X százaléka minden felhasználó?

A kérdést 12/06/2011 14:12
a forrás felhasználó
Más nyelveken...                            


1 válasz

szavazat
3

Ha azt szeretné, hogy a memóriában adatszerkezet, azt szeretné, hogy rendstatisztikák fa , amely egy bővített változata bináris kereső fába. Ez támogatja megállapítás az N-edik értékét rendezett sorrendben, inszerció és deléció az összes O (log (n)) idő.

Ha ön használ egy SQL adatbázis, miközben az index az adott oszlopban, és egy felső százalékos lekérdezés legyen hatékony.

Válaszolt 12/06/2011 14:20
a forrás felhasználó

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more