为什么用运行时间来比较两个算法的时间效率不合适

 我来答
百度网友eb6ab18
2019-09-06 · TA获得超过585个赞
知道小有建树答主
回答量:1068
采纳率:83%
帮助的人:253万
展开全部
也不能说不合适吧?只是不太精确而已。要知道除了实时操作系统外,大多数操作系统的调度算法都不能保证一个程序的运行时间是连续的,一个程序更多的是在分给它的多个时间片中运行。那么不属于它自己的时间片(别的程序在运行)其实也算在它头上了。所以如果调度频繁的话,最后所得到的“算法”运行时间就越不精确。
所以比较两个算法的时间效率(时间复杂度),还是要从数学角度来演算,得到理论上的效率来进行比较,是最客观的。实际的运行有太多的外部因素影响,比较结果(除非差别很大)难以说明问题。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式