家庭作业4.58
2015-10-22 23:57
274 查看
家庭作业4.58
题目：比较两个版本的冒泡排序的性能（家庭作业4.45和家庭作业4.46）解释为什么一个版本的性能比另一个版本的好。
答案：这道题目是基于前面两个题的答案来进行分析：版本1（4.45），在预测正确的情况下执行7条指令，预测错误时执行9条指令并插入一个bubble；而版本2，执行8条指令，但是在外部循环需要多执行3条指令,否则就需要多用一个寄存器。 光从内循环看来，版本2平均执行次数比版本1要少，因为可以假设预测错误的概率是50%
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 1.5 小结与点评
- 1.4 前行必备，掌握日志工具的使用
- HDU1016 Prime Ring Problem
- Orange's 一个操作系统的实现--Bochs遇到的问题
- XLSReadWrite控件简介
- delete 类对象指针的注意事项]
- JSP/Servlet-----14、Servlet3.0
- 1.3.1 创建HelloWorld项目
- android studio下提示gradle project sync failed
- Varint数值压缩算法
- Java 多线程
- Makefile 函数
- 初学c课程笔记整理6-->>数组
- 全面解析《嵌入式程序员应该知道的16个问题》
- 黑马程序员-C语言与OC的差异
- Mysql索引类型
- 敏捷实况2：终于确定产品蓝图
- iframe子页面与父页面js通信
- xutils获取json并解析
- JDBC