Dagens kort – Top-k-rangering og aggregering

Kort 1 av 100%

Top-k-rangering og aggregeringmedium

Eksempel: $m=3$ , $f=\text{sum}$ , $k=1$ . Runde 1: sett A(L1=0.9), C(L2=0.8), B(L3=0.9). Hva er $T$ etter runde 1?

Klikk for å snu kortet

Top-k-rangering og aggregeringSvar

$t_1=0.9, t_2=0.8, t_3=0.9$ . $T = f(t_1,t_2,t_3) = 0.9+0.8+0.9 = 2.6$ . Ingen av de sett objektene kan ha skår 2.6 ennå (trenger random access for å fastslå eksakt skår).

Space / Enter for å snu