Algorithm 插入到2-3-4树中的节点数

我正在为某种内存管理实现2-3-4树。在我的应用程序初始化期间，我想在那里插入一些整数（将其作为输入-例如n） 这种插入的复杂性是什么？

---

O（nloglog（n））？

在2-3-4树上插入的复杂性是O（log（n））

我们可以从中看到配额

2-3-4树是4阶B-树（Knuth 1998）

在B树上插入的复杂性是O（log（n）），2-3-4树也是如此。通过重复插入来初始化2-3-4树，我们可以说init的时间开销是O（n*log（n））。但我们可以期待一种特殊的方式来构建[]：

在应用程序中，构建一个B-树来表示一个大型的现有数据集合，然后使用标准B-树操作进行增量更新，这通常非常有用。在这种情况下，构建初始B-树的最有效方法不是依次插入初始集合中的每个元素，而是直接从输入构建初始叶节点集，然后从这些叶节点构建内部节点。这种构造B树的方法称为批量加载。最初，除了最后一个外，每个叶都有一个额外的元素，用于构建内部节点

时间成本可以是（n+n/4+n/16+…+n/（4^h））。基于几何级数的和。我计算时间成本。它小于（4/3）*n

---

请指出我在计算过程中是否有任何错误。

您是否在询问如何读取传递给我的应用程序的参数？你的问题真的很难理解。@Allendar-我问的是应用程序init-I.d的复杂性，在2-3-4树中逐个插入n个元素