3

配列のサイズを n として、最大で n 個の反転で構成される配列の型を把握しようとしています。私は、ほぼソートされた配列がこのケースに該当し、最大要素と最小要素が切り替えられてほぼ完全にソートされた配列も含まれると考えていました..

9 2 3 4 5 6 7 8 1

だから私の考えでは、配列に最大でn個の反転がある場合、配列はほぼソートされていると言っても過言ではありませんか? または、配列に最大 n 個の反転があり、ほとんどソートされない他のケースがあります。

4

1 に答える 1