python - 通过随机嵌套数据进行最快搜索

Question

[
   [
      [2,33,64,276,1],
      [234,5,234,7,34,36,7,2],
      []
   ]
   [
      [2,4,5]
   ]
   .
   .
   .
   etc
]

我不是在寻找一个确切的解决方案，因为上面的结构只是一个例子。我正在尝试搜索一个可以在一组随机排序的 ID 中嵌套多层的 ID。

目前我只是在做一个线性搜索，当每个最深层次都有几百个 ID 时，需要几分钟才能得到结果。我想知道是否有人可以建议一种更快的算法来搜索多级随机数据？如果这很重要，我会在 Python 中执行此操作。

注意:ID 总是在最深的层次，每个分支的层次数是一致的。不确定这是否重要。

还要说明数据点是唯一的，不能重复。我的示例有一些重复，因为我只是在砸键盘。

Answer 1

最快的随机数据搜索是线性的。假设您的数据没有嵌套，它仍然是随机的，因此即使将其展平也无济于事。

为了降低时间复杂度，您可以增加空间复杂度——保留一个包含 ID 作为键和任何您想要的信息的字典(可能是指向包含每个级别的 ID 的列表的索引列表)，并更新它每次创建/更新/删除元素时。