Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
配列のサイズを n として、最大で n 個の反転で構成される配列の型を把握しようとしています。私は、ほぼソートされた配列がこのケースに該当し、最大要素と最小要素が切り替えられてほぼ完全にソートされた配列も含まれると考えていました..
9 2 3 4 5 6 7 8 1
だから私の考えでは、配列に最大でn個の反転がある場合、配列はほぼソートされていると言っても過言ではありませんか? または、配列に最大 n 個の反転があり、ほとんどソートされない他のケースがあります。