5

n 要素のソートされた配列の後に長さのソートされていない配列が続く問題に取り組んでいます

  1. O(ログ)
  2. O(sqrt(n))

リスト全体を最も効率的に並べ替えるには? 上記の 2 つの場合、どちらの並べ替えを使用する必要がありますか?

4

4 に答える 4