Algorithm 前缀树的空间复杂度
给定一个URL数组，如果存储在前缀树中，空间复杂度是多少？（大O，大θ，大ω）。数组的长度为n 如果使用基数树进行优化，大O是否也会改变？它将占用O（n）空间。。。但是每个URL 10个字节和100个字节之间有很大的区别 如果URL有很多常用前缀，使用经过仔细编码的基数树，您可以在数组中的原始存储上节省大量空间（50%ish）。例如，如果它们是由爬虫程序生成的，则会出现这种情况。需要O（n）空间。。。但是每个URL 10个字节和100个字节之间有很大的区别Algorithm 前缀树的空间复杂度,algorithm,tree,prefix,Algorithm,Tree,Prefix,给定一个URL数组，如果存储在前缀树中，空间复杂度是多少？（大O，大θ，大ω）。数组的长度为n 如果使用基数树进行优化，大O是否也会改变？它将占用O（n）空间。。。但是每个URL 10个字节和100个字节之间有很大的区别 如果URL有很多常用前缀，使用经过仔细编码的基数树，您可以在数组中的原始存储上节省大量空间（50%ish）。例如，如果它们是由爬虫程序生成的，则会出现这种情况。需要O（n）空间。。。但是每个URL 10个字节和100个字节之间有很大的区别 如果URL有很多常用前缀，使用经过仔细
如果URL有很多常用前缀，使用经过仔细编码的基数树，您可以在数组中的原始存储上节省大量空间（50%ish）。例如，如果它们是由爬虫程序生成的，则会出现这种情况。如果URL是“任意大小”，为什么会对所使用的空间进行任何绑定？URL具有有限的大小限制问题！数组的长度为n。i、 e.url.O（sigma（url.length））的数量如果url是“任意大小”，为什么会在所使用的空间上有任何限制？url的大小有限这是一个有争议的问题！数组的长度为n。i、 e.url.O的数量（sigma（url.length））