LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 765|回复: 3

求教:从一道算法作业引出的问题

[复制链接]
发表于 2007-5-26 20:01:13 | 显示全部楼层 |阅读模式
有一道算法作业,用 归并排序 和 快速排序
对 20 个数组, 每个数组有 5000 个元素 进行排序
比较两种算法耗时~
结果在 windows xp 下与 ubuntu 下的结果刚好相反
我还没有学习过 操作系统原理 之类的知识
请各位告知其中的相关原理
发表于 2007-5-26 21:27:14 | 显示全部楼层
同样的编译器,同样的优化选项?
同时没有其他干扰程序?
回复 支持 反对

使用道具 举报

发表于 2007-5-28 10:51:27 | 显示全部楼层
Post by mengnan
有一道算法作业,用 归并排序 和 快速排序
对 20 个数组, 每个数组有 5000 个元素 进行排序
比较两种算法耗时~
结果在 windows xp 下与 ubuntu 下的结果刚好相反
我还没有学习过 操作系统原理 之类的知识
请各位告知其中的相关原理


能不能把具体的测试环境:
系统版本,编译器版本和优化参数,测试的数据,结果对比
等相关信息给出来?
回复 支持 反对

使用道具 举报

发表于 2007-5-28 11:46:48 | 显示全部楼层
show me the code.
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表