勵志

勵志人生知識庫

切比雪夫排序不等式

切比雪夫排序不等式是對兩組正數進行排序後得到的不等式。

設兩組數分別為x1≤x2≤⋯≤xn和y1≤y2≤⋯≤yn,那麼有以下不等式成立:x1y1+x2y2+⋯+xnyn≥x1yσ(1)+x2yσ(2)+⋯+xnyσ(n)≥x1yn+x2yn−1+⋯+xny1,其中σ表示一個置換。即順序和≥亂序和≥倒序和。

切比雪夫不等式是由俄羅斯數學家切比雪夫推導出的一個不等式,該不等式給出了在均值周圍k個標準差之內數值所占的比例。根據切比雪夫不等式,在算術平均數k個標準差內觀測值的比例至少為1-1/k^2(對於所有k>1)。切比雪夫不等式的重要性在於其一般性,它對數據分布沒有特定要求。