C++ 计算字符串链接列表中特定单词的出现次数。如何在日志（n）时间内完成？

我有一个排序的字符串单链接列表。我需要在列表中查找特定字符串的匹配项。如何在对数时间内完成

不是。列表只支持线性访问，而且由于字符串可以位于任何位置，因此必须检查O（N）个元素。

我怀疑您只能在列表已排序的情况下执行此操作。如果您的数据结构是链表，则从一开始就是SOL。是否排序无关紧要。不是我选择了什么，而是我被告知要这么做。

不是我选择了什么，而是我被告知要这么做

，然后要求讲师停止干扰你的理智，并要求一份实际上可行的作业。必须遍历链表才能到达某个元素。该遍历从一开始就是O（N）。因此，你的作业要求就这样彻底消失了。更多讨论请参见此处：。