cncBF算法编程实例中BF代表什么

今天leetcode上刷过一道难度是简单的题目意思就是在一个已经排好序的vector数组中查找一个int,找到了就返回索引位置找不到就找到插入位置的索引号,要保证排序

我给出了两種代码,分别用for循环迭代器,都是8ms但是在交流页面看到个4ms的写发。

我尝试了一下确实是4ms看了下反汇编代码。我觉得只是执行顺序的區别不应该会差那么多。

}for循环版本的反汇编如下: }4ms的反汇编如下: 00AC920D ret 8 汇编大学里学的我基本都还给老师了看还是看得懂的,但是我一一比较叻一下好像几乎差不多...调用vector库函数的次数也是相同的进入寄存器的次数也几乎相同。所以不清除影响速度的在哪里是C++的编译器优化了玳码嘛?

今天leetcode上刷过一道难度是简单的题目意思就是在一个已经排好序的vector数组中查找一个int,找到了就返回索引位置找不到就找到插入位置的索引号,要保证排序

我给出了两種代码,分别用for循环迭代器,都是8ms但是在交流页面看到个4ms的写发。

我尝试了一下确实是4ms看了下反汇编代码。我觉得只是执行顺序的區别不应该会差那么多。

}for循环版本的反汇编如下: }4ms的反汇编如下: 00AC920D ret 8 汇编大学里学的我基本都还给老师了看还是看得懂的,但是我一一比较叻一下好像几乎差不多...调用vector库函数的次数也是相同的进入寄存器的次数也几乎相同。所以不清除影响速度的在哪里是C++的编译器优化了玳码嘛?

我要回帖

更多关于 BF算法编程实例 的文章

 

随机推荐