2
Số lượng so sánh chính xác để tính toán trung vị
tttnnn1≤t≤n≤101≤t≤n≤101\le t \le n\le 10V1(n)=n−1V1(n)=n−1V_1(n) = n-1V2(n)=n−2+⌈n/2⌉V2(n)=n−2+⌈n/2⌉V_2(n) = n - 2 + \lceil n/2 \rceil Vt(n)Vt(n)V_t(n)M(n)=V⌈n/2⌉(n)M(n)=V⌈n/2⌉(n)M(n) = V_{\lceil n/2 \rceil}(n) Như @ MarkusBläser chỉ ra, bảng của Knuth dường như đã kết hợp các kết quả gần đây hơn từ Bill Gasarch, Wayne Kelly và Bill Pugh ( Tìm số …