- 博客(11)
- 收藏
- 关注
原创 排序算法的分析和应用
设初始归并段个数n=12,外归并路数k = 3,计算(n-1)%(k-1) = 11%2 = 1 不等于 0,说明不能做完全的4路归并,因为多出了1个初始归并段,必须添加 k-1-1 = 1个长度为0的空归并段,才能构成严格的3路归并树,即每次归并都有k个归并段参加归并。2. high: 依次从后往前扫描,如果 元素值 A[high] < pivot,则 A[low] = A[high],否则high--每次删除的元素加入数组序列得到有序序列{1,2,3,5,6,9,10}
2023-05-24 13:20:23
545
1
原创 查找算法的分析和应用
ASL成功/失败 = L1+Ls =( s^2+2s+n)/2s = (36 + 12 + 18)/2*6 = 5.5。基于上述散列表,设计不少于10个元素的插入序列,依次插入散列表,画出散列表最终的样子(插入过程至少发生4次冲突)基于上述散列表,设计不少于10个元素的插入序列,依次插入散列表,画出散列表最终的样子(插入过程至少发生4次冲突)当s=根号n 即 s = 根号18 = 4时,ASL最小 = 根号n+1 = 5。自己设计一个散列表,总长度由你决定,并设计一个合理的散列函数,使用。
2023-05-24 11:08:00
621
1
原创 高等数学考研
B: 正确,单看结论是不对的 ,但加上了条件在x0处有二阶导数 ,说明 f '' (x0) 存在 ----> f ' (x0)连续 ——> f ' (x0) >0 是在一个邻域内成立的,而不局限于x0这一点,故成立。A:充分不必要 f ' (x0) >0 => f(x)在x0 的某邻域内单调增加。C:反例 f(x) = x ^4 ----> f '' (0) = 0。D: 某点x0 的 f '' 推不出这个点所在领域的 f ''
2023-05-22 11:40:44
1353
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅