思想:
习题:
18.1
log2N
18.2
若第一次比较两边一样重说明不存在
多比较一次 ,第二次比较时,质量相同的一边排除,记下相同的质量即可
18.3
第二章好像算过
18.4
因为具体实现还是一样的,只是化为小方块相乘
18.5
当K==1 时, 就是此值
18.6
看总结
18.7
1)
2)
A的左上行,B的左上列
18.8
填充颜色时,用上一节的贪婪算法+
18.9
带入公示即可 不断的乘4 一共有k个
18.10
满足, 因为此fx二阶导数是正的,所以是凹的,增率一定是变大的
18.11
应该也是成立的 ,但用什么方法呢
18.44
合并具体实现变了,变成融合两个单链表了
18.13-16
17-18
编写一个标志数组,记录相对有序的下标 ?融合合并
Natural Merge Sort(自然归并排序) - 燃烧少年的心 - 博客园 (cnblogs.com)
17.19-20
21:
与上面程序一样就行了,边界改一下
22:
1)因为是往左边(或右边)循环到底,每一次都是一半,所以只需要logN
23:
当递增时,left和right都要一共遍历n个元素 一共n趟
24:
分一半,必然是nlogn
25:
部分积分
带入即可证明
26:
肯定好很多 ,结果大概率都是中间元素
27:
srand函数生成下标值
28:
可以,根据不同的规模,实际时间也不一样
29:
1) 首先最小实例顺序是反的 然后反递归,顺序也是反的
比如 87,21,65,43
2) 某一实例对于哪一种算法来说是最坏的呢?
3) stable_sort()与sort()的用法区别_云守护的专栏-CSDN博客_stable_sort
4) 看总结0
30,31: