Proving Merge Sort uses less than or equal to 2n * Log2(n) comparisons for every n >= 2

前端 未结 0 1362
庸人自扰
庸人自扰 2021-01-07 05:35

Does anyone know how to consruct a proof by induction that proves MergeSort uses less than or equal to 2n*Log(n) comparisons for every n >= 2?

We assume that Merge

相关标签:
回答
  • 消灭零回复
提交回复
热议问题