tes*_*123 2 algorithm dictionary data-structures
我开始阅读算法设计手册,在阅读它时,我遇到了一条我没有得到的线.有人可以请你澄清一下作者的意思吗？这条线是:
排序的链接列表或数组 - 维护已排序的链表通常不值得,除非您尝试消除重复,因为我们无法在这样的数据结构中执行二进制搜索.当且仅当没有多少插入或删除时,排序的数组才是合适的.
该行与选择字典的数据结构有关.我不是越来越低一点,为什么笔者说:"维护有序链表是usuallynot值得电子FF ORT,除非你想消除重复,因为我们不能在这样的数据结构进行二进制搜索 "
根据我的理解,我用Google搜索,看看我们是否可以对已排序的数组进行二进制搜索,并根据我发现的情况进行搜索.所以我不确定.
有人可以帮我理解这个吗？
非常感谢.