初赛
文章平均质量分 54
sharp_legendgod
这个作者很懒,什么都没留下…
展开
-
分析时间复杂度,主定理,势能分析
emmm,先说明一下,作者其实不是很会,有些问题请指出。定义\color{red}\tt \text{定义}定义Θ(f(n))\Theta(f(n))Θ(f(n)) 表示时间复杂度渐进的上下界。Ω(f(n))\Omega(f(n))Ω(f(n)) 表示时间复杂度的下界。O(f(n))O(f(n))O(f(n)) 表示时间复杂度的上界。Master Theorem\color{red}\tt Master\ TheoremMaster Theorem设递推式 T(n)=.原创 2021-09-01 10:21:57 · 357 阅读 · 0 评论 -
一句话解释哈夫曼树
一句话解释哈夫曼树 我们考虑对于一棵叶子节点有权值的二叉树,设其总共的贡献是每个叶子节点的权值乘上深度。那么我们需要构造一个使其贡献最小的二叉树,也就被称作最优二叉树。我们考虑贪心对于每次选择权值和最小的两个点进行合并,之后其父亲,权值为两个节点的权值和即可。...原创 2021-09-16 15:30:34 · 64 阅读 · 0 评论