小编Sun*_*dar的帖子

我正在研究使用 Trie 进行重复数据删除。在 Trie 中，存储算法的哈希值（例如-SHA1）并通过波束搜索（例如波束宽度 n=2）完成查找。现在我的问题是波束搜索的时间和空间复杂度是多少，以及我应该根据什么因素使用启发式函数来选择节点。由于我是所有这些主题的基本学习者，请为我的疑问提供您的解决方案。

提前致谢。