这个索引算法有价值吗?

时间:2017-01-08 17:47:57

标签: algorithm big-o

我已经理论化了索引算法(比如B树)。

然而,有一个心理障碍阻止我实际实施它。

算法以表格形式出现: 表格1:

  • O(1) - O(log2(n))的查找时间
  • 索引中的每个值都有与之关联的元数据,其大小为log2(n)*内存地址大小

表格2:

  • O(1) - O(log2(n)/ 2)的查找时间
  • 索引中的每个值都有与之关联的元数据,其大小为log2(n)* 2 *内存地址大小

与B-tree /其他索引算法不同,添加/删除没有时间损失。

你可以做一个添加,然后直接进行搜索(没有等待)。

您可以以更多元数据(内存)为代价获得更快的搜索,并且能够实时插入/删除。

您还可以快速执行顺序访问/搜索顺序数据值。

我找不到任何其他具有该属性和时间复杂度的算法。

如果我可以让它上班,我打算卖掉它。

我的问题是;这对任何人/或在任何特定应用中有用都值得吗?

或者是它使用太多的交易破坏者的内存量?

0 个答案:

没有答案