讨论详情 - 云斗学院

NOIP课程
五一期间的NOIP课程，相关的问题可以在此版块发表
shijingyao LV 3 SU @ 2 年前

RT 我们看到后会第一时间回复大家的～

胡博玮 @ 2 年前

请问在树哈希的公式中fx＝1＋∑（y∈son）fy×prime（sizey），Son是通过什么找到的？是通过father数组吗？如果是的话，那他和用father数组直接判断同构的适用范围有区别吗？如果不是的话，为什么说这个表达式是在同一个根的条件下使用的？
- shijingyao LV 3 SU @ 2 年前
  
  同学你的问题，会在直播答疑阶段进行解答哈。
胡博玮 @ 2 年前

请问堆合并中重新建堆的复杂度为什么是O（n 1+n2）而不是O（（n1＋n2）Iog（n1＋n2））？
- shijingyao LV 3 SU @ 2 年前
  
  采用自底向上的建堆方法的复杂度是O(n)的，合并两个大小为n1和n2的堆，就是把这两个堆的数组先合并，把合并之后的数组进行自底向上的建堆，最终的复杂度就是O(n1 + n2)，再补充一句：如果采用的是自顶向下的建堆方法的话，复杂度就是O((n1 + n2) log(n1 + n2))。如果文字描述无法完全理解的话请5.7答疑再次提出，我们会进行在线解答