https://i.imgur.com/0YLEDOu.jpg
第五题的二跟三是O(VlogV)吗
我没解答我想确认一下
还有第六题divide and conquer
子问题的复杂度跟整个问题的复杂度不是一样吗 还是我误会了 第六题不知如何开始
请教各位大大了

第6题 他是问已知2个subproblem的解，combine要花多少时间T(n) = 2T(n/2) + f(n)abc分别给不同的 f(n)值，求整个T(n)的复杂度答案应该是 a.O(NlgN) b.O(N lg^2 N) c. O(N^2)然后第五题2我不确定 但3.fibnacci heap没记错的话是O(VlgV+E) 所以答案应该是O(E) 或O(V^1.5)

谢大大