归并排序原理详解!
摘要:
无论在空间的利用上还是原理的简介,使用空间换取时间的代价是必须的! 申请一定量的动态空间,double也是有可能!实际会有许多的问题。 时间复杂度,计算方法如下!因为每次比较都为( k*n/2 )+l*n/4..............如下进行。 一开始的正向分析:考虑如下进行,使用共有log2(n 阅读全文
posted @ 2017-10-01 12:59 flyingwaters 阅读(2578) 评论(0) 推荐(0) 编辑