Python中文
首页
教程
问答
标签
搜索
登录
注册
Python中collections.Counter()的时间复杂度是多少?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<pre><code>collection.Counter("bcdefffaa") </code></pre> <p>返回输出:</p> <pre><code>Counter({'f': 3, 'a': 2, 'c': 1, 'b': 1, 'e': 1, 'd': 1}) </code></pre> <p>由于结果是按降序排序的值,这是否意味着构建计数器的成本是<code>O(nlogn)</code>,而不是<code>O(n)</code>?</p> <p>另外,Java中collections.Counter的等价物是什么?</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>显然,这取决于实现,但重要的因素是需要接触原始列表的每个元素,这意味着O(n)是一个下限,需要将元素插入dict和/或更新dict。 输出中元素的显示与构建计数器的成本无关。</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
尝试将单元格与pythondocx合并
10 回答
尝试将卡的5个值传递给函数,但不起作用
8 回答
尝试将卷绑定到docker容器
8 回答
尝试将原始queryset转换为queryset时出错
9 回答
尝试将原始输入与函数一起使用
7 回答
尝试将参数传递给函数时,可以通过python中的“@app.route”
6 回答
尝试将变量mid脚本返回到我的模板
3 回答
尝试将变量从一个函数调用到另一个函数
1 回答
尝试将变量传递给一个名称与参数不同的函数是否更好?
4 回答
尝试将变量传递给函数内部的函数。Python
3 回答
尝试将变量作为参数传递
10 回答
尝试将变量作为命令
10 回答
尝试将变量旁边的数据从文本复制到csv时,python获取错误:
4 回答
尝试将变量输入到sql数据库中已创建的行中
8 回答
尝试将只有两个或更多重复元音的单词打印到文本文件中
3 回答
尝试将后缀(字符串)添加到列表中每个WebElement的末尾
10 回答
尝试将命令行输出保存到fi时出错
1 回答
尝试将唯一ASCII文件导入数据帧时出现分析错误
2 回答
尝试将回归程序从stata转换为python
10 回答
尝试将图像上的点投影到二维平面时打开CV通道
4 回答