社区讨论
求助点分治
学术版参与者 4已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lodp52fb
- 此快照首次捕获于
- 2023/10/31 10:15 2 年前
- 此快照最后确认于
- 2023/11/07 00:50 2 年前
如果点分治每次调用
solve(x) 函数不是每次对当前子树重心调用，而是对于一个随机的 的排列的所有数依次调用 solve(x) 函数，这样的算法的期望时间复杂度在什么样的树上最差，最差是多少？回复
共 7 条回复，欢迎继续交流。
正在加载回复...