比较运算符的复杂性

这个问题在这里已经有了答案:

  • 为什么处理排序后的数组比未排序的数组更快? 21个答案

  • 一种解释是,如果第一个条件适用,则跳跃较少,

    第二种解释关于分支预测,基本上,它可以'猜测'结果并应用下一个代码,而不管结果如何,并且在失败时将其解码,所以当你发生相同的情况时,编译器可以更经常地正确地猜测它。 你可以在这里阅读更多关于它的信息:http://en.wikipedia.org/wiki/Branch_predication

    链接地址: http://www.djcxy.com/p/5371.html

    上一篇: Complexity of comparison operators

    下一篇: Is "==" in sorted array not faster than unsorted array?