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