中央値の中央値
中央値の中央値(ちゅうおうちのちゅうおうち、英: median of medians)とは、クイックセレクトに基づく選択アルゴリズムのことである。 k番目に大きい要素を選択するための最悪計算時間が線形になることが特徴である。
中央値の中央値(ちゅうおうちのちゅうおうち、英: median of medians)とは、クイックセレクトに基づく選択アルゴリズムのことである。 k番目に大きい要素を選択するための最悪計算時間が線形になることが特徴である。
中央値の中央値(ちゅうおうちのちゅうおうち、英: median of medians)とは、クイックセレクトに基づく選択アルゴリズムのことである。 k番目に大きい要素を選択するための最悪計算時間が線形になることが特徴である。
出典: Wikipedia「中央値の中央値」 · CC BY-SA 4.0
この記事を共有: X · Bluesky