- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
正如Python文档所说,我认为bisect模块比列表内置方法、索引和插入要快得多,以将项目插入到长有序列表中。因此,我只是测量了 bisect_func()
和 insert_func()
这两个函数的时间消耗,如下代码所示。
bisect_func()
得分为 1.27 秒,insert_func()
得分为 1.38 秒,时间差异并不大。我的问题是,在这个例子中我是否错过了一些测试二等分效率的东西?或者 bisect 不是将项目插入有序列表的唯一有效方法?
import bisect
HAYSTACK = [n for n in range(100000000)]
NEEDLES = [0, 10, 30, 400, 700, 1000, 1100, 2200, 3600, 32000, 999999]
def bisect_func():
for needle in reversed(NEEDLES):
bisect.insort(HAYSTACK, needle)
def insert_func():
for needle in reversed(NEEDLES):
position = HAYSTACK.index(needle)
HAYSTACK.insert(position, needle)
if __name__ == '__main__':
import time
start = time.time()
# bisect_func()
insert_func()
end = time.time()
print(end - start)
最佳答案
来自 insort 的文档:
Insert x in a in sorted order. This is equivalent to a.insert(bisect.bisect_left(a, x, lo, hi), x) assuming that a is already sorted. Keep in mind that the O(log n) search is dominated by the slow O(n) insertion step.
重要的部分是:请记住,O(log n) 搜索主要由缓慢的 O(n) 插入步骤主导。因此两种方法都是 O(n) 最后,这就是为什么它们的效率相似,insort
稍好一些。
关于python - bisect.insort函数与list.index和insert函数的速度比较,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53735065/
根据我所见,Python 中的 bisect.bisect 和 bisect.bisect_right 似乎做同样的事情。是否存在任何导致名称差异的差异,或者它们是否具有相同的行为而只是名称不同? 显
我创建了一个列表: arraynums = [ 0.3888553 0.3898553 0.3908553 0.3918553 0.3928553 0.3938553 0.3948553
我正在尝试使用 git bisect 我确定错误的提交是: 2ac4ac0a46d902235a51216b24257a977877979a at 19 Oct 2016 我发现的第一个好的提交是:
当我尝试使用 git-bisect 查找 jquery git 存储库中的特定更改时,我遇到了一个奇怪的问题:bisect 命令似乎创建了修改后的文件,阻止了 bisect 过程继续进行。这些是我首先
假设我有这些修改: rev 1 引入了 bug #1 rev 2 可能引入错误#2 rev 3 可能引入错误 #2 rev 4 可能引入错误 #2 rev 5 修复了 bug #1 要验证错误 #2
我认为 git bisect 需要输入太多内容。 要检查我必须做的最后 N 次提交: user@host> git bisect start HEAD HEAD~10 user@host> git b
我遇到一个问题,两个版本的 Linux 内核之间的代码更改导致了问题。在使用 git bisect 时,我发现我无法缩小原始问题的范围,因为 linux 内核中的一个无关问题(图形损坏)使得无法追踪原
我在名为 redesign-test-fixes 的单独分支上运行 git bisect start。之后,我测试我的错误并运行 git bisect bad。终端不打印任何输出。然后我运行 git
如何在降序排序的列表上使用 bisect 模块?例如 import bisect x = [1.0,2.0,3.0,4.0] # normal, ascending bisect.insort(x,2
**摘要:**git bisect命令使用二分搜索算法来查找提交历史中的哪一次提交引入了错误。它几乎能让你闭着眼睛快速定位任何源码导致的问题,非常实用。 本文分享自华为云社区《利用好 git bise
据我所知,Python中的list是用数组实现的,而deque是用双链表实现的。在任何一种情况下,对某个值的二进制搜索都需要 O(logn) 时间,但是如果我们插入到该位置,则数组需要 O(n),而双
我正在寻找bisect Haskell 中的操作类似于 Python bisect_left()和 friend 。输入将是下限、上限、必须为下限和上限之间的所有整数定义的非递减函数 (Ord a)=
我有这段代码需要分析。这就是二分法。 哪些输入将导致转到第 18 行和第 19 行的分支? public class BiSectionExample { public double root
bisect.bisect_left((f(x) for x in range(pow(10, 6))), 0) 我正在尝试使用二分法二分搜索到满足f(x) >= 0的最小x。并且 f(x) 严格递增
正如Python文档所说,我认为bisect模块比列表内置方法、索引和插入要快得多,以将项目插入到长有序列表中。因此,我只是测量了 bisect_func() 和 insert_func() 这两个函
今天刚开始用boost,发现this post非常有帮助。我正在尝试使用 boost::bisect 来求解一系列值的参数方程。如果我想求解 0.8 的值,则以下方法有效: #include /
在下面两个列表中 l1 = [10, 33, 50, 67] l2 = [7, 16, 29, 65] 我使用 bisect 将两个列表中最接近的数字组合起来。我用这个代码 for s in l1
我有一个文件,其中每一行都按字母顺序排列。该文件是 12Gb,这意味着我不能简单地逐行读取它。数据如下所示: brown 0 1 0 1 2 fox 3
我被要求写一个二等分 k-means 算法,但我不明白这个算法。我知道 k-means 算法。 你能解释一下这个算法吗,但在academic language中没有 谢谢。 最佳答案 这个想法是迭代地
试图在 python3 中为我必须开发的 frotier 问题找到最佳数据结构,我刚刚意识到使用模块 bisect 来实现一个真正的问题的复杂性按时间排序的插入不是 O(nlog n),而是呈指数增长
我是一名优秀的程序员,十分优秀!