- NOIP课程
五一期间的NOIP课程，相关的问题可以在此版块发表
-
shijingyao @ 2022-4-29 11:36:53
RT 我们看到后会第一时间回复大家的～
2 comments
-
胡博玮 @ 2022-5-2 18:03:09
请问在树哈希的公式中fx＝1＋∑（y∈son）fy×prime（sizey），Son是通过什么找到的？是通过father数组吗？如果是的话，那他和用father数组直接判断同构的适用范围有区别吗？如果不是的话，为什么说这个表达式是在同一个根的条件下使用的？
-
@ 2022-5-5 11:03:15
同学你的问题，会在直播答疑阶段进行解答哈。
-
-
@ 2022-5-1 14:59:54
请问堆合并中重新建堆的复杂度为什么是O（n 1+n2）而不是O（（n1＋n2）Iog（n1＋n2））？
-
@ 2022-5-2 14:03:42
采用自底向上的建堆方法的复杂度是O(n)的，合并两个大小为n1和n2的堆，就是把这两个堆的数组先合并，把合并之后的数组进行自底向上的建堆，最终的复杂度就是O(n1 + n2)，再补充一句：如果采用的是自顶向下的建堆方法的话，复杂度就是O((n1 + n2) log(n1 + n2))。如果文字描述无法完全理解的话请5.7答疑再次提出，我们会进行在线解答
-
- 1
京公网安备 11011102002149号