摘要：
归并排序(mergesort)以O(N logN)最坏情形时间运行，而所使用的比较次数几乎是最优的。 算法描述 这个算法的基本操作是... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(50)
评论(0)
推荐(0)
摘要：
插入排序 最简单的排序算法之一，由N-1趟排序组成。对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。插入排序... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(28)
评论(0)
推荐(0)
摘要：
左式堆和斜堆都在每次操作以O(logN)时间有效地支持合并、插入和deleteMin，但还有改进的余地，二叉堆以每次操作平均花费常数... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(63)
评论(0)
推荐(0)
摘要：
左式堆(leftist heap)像二叉堆那样也具有结构性和有序性。 左式堆和二叉堆唯一的区别是：左式堆不是理想平衡的(perfec... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(39)
评论(0)
推荐(0)
摘要：
二叉堆(binary heap)，像二叉查找树一样，堆也有两个性质，即结构性和堆序性。 结构性质 堆是一棵被完全填满的二叉树，有可能... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(63)
评论(0)
推荐(0)
摘要：
导引 在球-箱问题中，如果将N项随机抛入N个箱子中，那么含球最多的箱子的期望球数为Θ(logN/log logN)。 如果在每... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(154)
评论(0)
推荐(0)
摘要：
线性探测法 一般说来，对于不使用分离链接的散列表来说，其装填因子应该低于 λ=0.5，这样的表叫作探测散列表(probing has... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号