在其中的一次采访中,我由一位采访者问到如何实现网络浏览器的历史记录,但不显示重复项,并且需要以相反的顺序显示从最近访问到第5个网站的含义。
我告诉我们可以使用链表。当用户进入网站时,将根据节点列表进行检查,如果该网站已存在于列表中,我们将从列表中将其删除并将其添加为标题。如果它不在列表中,则将其简单地添加为列表的开头。但是他告诉复杂度的顺序是O(n * n),他问我还有其他数据结构或数据结构的组合可用来使复杂度的顺序为O(n)。那时我没有任何线索。如果您有任何想法可以请让我知道。
如果使用链接列表以及带有指向列表项的指针的哈希表,则可以在固定时间内执行此操作。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句