计算字符串链接列表中特定单词的出现次数.如何在log(n)时间内完成?

use*_*286 -6 c++ data-structures

我有一个SORTED单链字符串列表.我需要在列表中找到特定字符串的出现位置.我怎么能在对数时间内做到这一点?

MSa*_*ers 5

不.列表仅支持线性访问,因为您的字符串可以在任何位置,您必须检查O(N)元素.