家庭作业4.58

家庭作业4.58

题目:比较两个版本的冒泡排序的性能(家庭作业4.45和家庭作业4.46)解释为什么一个版本的性能比另一个版本的好。

答案:这道题目是基于前面两个题的答案来进行分析:版本1(4.45),在预测正确的情况下执行7条指令,预测错误时执行9条指令并插入一个bubble;而版本2,执行8条指令,但是在外部循环需要多执行3条指令,否则就需要多用一个寄存器。 光从内循环看来,版本2平均执行次数比版本1要少,因为可以假设预测错误的概率是50%

posted on 2015-10-22 23:57  yysw  阅读(147)  评论(0编辑  收藏  举报

导航