ひるあんどんブログ

色々なことに手を出してみるブログ

2015-12-03から1日間の記事一覧

Count Inversions

コンピューター科学と離散数学では、 転倒は 自然な順番に並んでいない要素の配列の場所のペアである。 番号のグループを昇順で使うとしたら転倒とは大きい番号が小さい番号の前に現れる時である。この配列の例をチェックしてみましょう。 (1, 2, 5, 3, 4, 7…