社区讨论

三叉树才是未来!

学术版参与者 27已保存回复 71

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
71 条
当前快照
1 份
快照标识符
@lo8lbvw7
此快照首次捕获于
2023/10/27 20:29
2 年前
此快照最后确认于
2023/10/27 20:29
2 年前
查看原帖
假设数据范围为 10610^6,一个 xx 叉树有 O(logx106)O(\log_x 10^6) 层,每层比较需要 O(x)O(x) 的时间,那么查找到一个点的时复就是 O(xlogx106)O(x\log_x 10^6),把函数图像画出,可以发现极值大概为 ee所以 ee 叉树最快,可以发现 3log3106<2log21063\log_3 10^6<2\log_2 10^6,所以三叉树才是未来!
那为什么不用三叉树呢?

回复

71 条回复,欢迎继续交流。

正在加载回复...