标签: algorithm
我有一个问题:
证明合并排序使用的比较数对所有(C(N+1 > C(N)单调递增N>0)。
(C(N+1 > C(N)
N>0)
我真的很擅长证明。谁能指导我完成如何完成这些工作的步骤?
答案 0 :(得分:1)
执行此操作的总体方法是,根据您的合并排序算法将C(N)分解为C(M)和C(N-M)。对C(N)做同样的事情。对于N和N + 1,要么重叠C(M)是相同的,要么应该有某种方法将新值(可能是C(2 * M))分解为旧值(C(M))。 / p>