线性查找的时间复杂度为n。如果我们知道数组是已排好了序的,那么就可以采用更有效率的算法,例如二分查找法,它的时间复杂度为lgn。其实我是想说,对问题知道得越多(有序数组中相邻的元素是递增的关系,而在一般的数组中,我们不知道相邻的数组元素谁大谁小),我们就越能找出更有效的解决方案。近似于说教了,真失败。
关于查找算法(The more the better)
最新推荐文章于 2024-07-10 11:04:17 发布
线性查找的时间复杂度为n。如果我们知道数组是已排好了序的,那么就可以采用更有效率的算法,例如二分查找法,它的时间复杂度为lgn。其实我是想说,对问题知道得越多(有序数组中相邻的元素是递增的关系,而在一般的数组中,我们不知道相邻的数组元素谁大谁小),我们就越能找出更有效的解决方案。近似于说教了,真失败。