对字符串链表中特定单词的出现次数进行计数.如何在log(n)时间内完成
To count the occurrences of a particular word in the linked list of strings. how can it be done in log(n) time?
我有一个排序的字符串单链表。我需要找到列表中出现的特定字符串。如何在对数时间内完成呢?
不。列表只支持线性访问,因为字符串可以在任何地方,所以必须检查O(N)个元素。
相关文章:
- C++为构建时间获取QDateTime的可靠方法
- 从持续时间构造std::chrono::system_clock::time_point
- 如何用数字处理log(0)
- 向量 <int> a {N, 0} 和 int arr a[N] = {0} 的时间复杂度有什么区别
- while循环中while循环的时间复杂度是多少
- 使用简单类型列表实现的指数编译时间.为什么
- 是否可以在编译时初始化数组,以便在运行时不会花费时间?
- 在已经使用Git的情况下减少编译时间
- 有没有一种方法可以创建一个带有哈希表的数据库,该哈希表具有恒定时间查找功能
- 如何将包含epoch时间的十六进制字符串转换为time_t
- 从文本文件中读取时钟时间和事件时间并进行处理
- 保持排序的数据结构,允许log N插入时间,并且可以返回我在log N中查找的元素的索引
- 如何检查 2 个 c++ 数组在 O(1) 或 O(log n) 时间复杂度中是否相同(所有元素都相同,顺序很重要)?
- 在log(n)时间中查找频繁出现的字母
- 运行时间为O(n^3 log n),执行2个循环
- 如何在log(n)时间内找到数组任何范围内的最大值
- 排序大文件的时间优于0(n log n)
- 什么数据结构可以在O(log n)时间内找到给定范围内的元素数
- 对字符串链表中特定单词的出现次数进行计数.如何在log(n)时间内完成
- Boost:优先级队列,支持在O(log n)时间内找到元素