关于时间复杂度
  • 板块灌水区
  • 楼主whiteqwq
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/9/13 12:19
  • 上次更新2023/11/5 13:16:58
查看原帖
关于时间复杂度
35754
whiteqwq楼主2020/9/13 12:19

对一棵树dfs,遍历每个点都要 O(klogk)O(k\log k) 的复杂度(kk指儿子个数),那么这个复杂度是多少啊?

感觉像O(nlogn)O(n\log n),但不会证明

或者这就是O(n2logn)O(n^2\log n)的暴力

2020/9/13 12:19
加载中...