Python:计算字典中给定值的项目数 O(logN)

Question

我想计算字典中给定值的项目数(假设字典中的值只是数字)，我在网上搜索并找到了两种方法，first one :

sum(x == chosen_value for x in d.values())

第二种方法是使用 Counter在 Collections模块。

不过，我认为这两种方法的运行时间都是O(N)，其中N 是字典中的项目总数。我想在 O(logN) 中找到一种方法来做到这一点，这可能吗？

在此先感谢您的帮助和建议!

更新:

感谢大家的快速回复!它不能在 O(logN) 中完成。我可能会使用二叉树来存储(键，值)对。

Answer 1

没有。你为什么期望它成为可能？如果您有一个二叉搜索树，可能是这样，但字典是无序的，因此您必须遍历这些值。