2020-06-01から1ヶ月間の記事一覧
問題 解法 解説にもある通り、バブルソートを用いてソートすれば全体の計算量は O(Q * (1回の隣接swapにかかる計算量) ) に収まる。 swapはもちろん O(1) になるが、今回は候補を更新する & 次の候補を見つける必要がある。 swapごとに a[idx] > a[idx + 1] …
問題 解法 解説にもある通り、バブルソートを用いてソートすれば全体の計算量は O(Q * (1回の隣接swapにかかる計算量) ) に収まる。 swapはもちろん O(1) になるが、今回は候補を更新する & 次の候補を見つける必要がある。 swapごとに a[idx] > a[idx + 1] …