什么是R +树操作的时间和内存复杂性？

Question

R +树操作的时间和内存复杂度是多少？

Answer 1

以下是R-tree according to Wikipedia的大O符号的时间复杂度：

Search: O(logMn), Insert: O(n)

此处M是每个页面可以包含的最大条目数。