嵌套映射遍历的渐近复杂性是什么？
假设，我有这样一个数据结构
NavigableMap<Long, NavigableMap<Long, Set<String> map = new TreeMap<>();
我想计算以下算法的复杂度：
SortedSet<Widget> result = new TreeSet<>();
map.tailMap(first, true)
.forEach( (k, v)-> {
v.headMap(second, true)
.forEach((key, value) -> result.addAll(value));
});
这是正确的，复杂性等于
O(log (n + k) * (log (k + m) + log (m))) ?
哪里
n-原始元素的计数地图 元素数尾图(第一，真) 元素的M-计数头图(第二，真)
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
