摘要: 影响算法性能的主要因素是其所需的步数。一个算法的步数并不是固定的。以线性查找为例,它的步数等于数组的元素数量。 如果数组有22 个元素,线性查找就需要22 步;如果数组有400 个元素,线性查找就需要400 步。 量化线性查找效率的更准确的方式应该是:对于具有N 个元素的数组,线性查找最多需要N步。 阅读全文
posted @ 2020-04-02 17:50 laolaotongg 阅读(286) 评论(0) 推荐(0)