4种查找算法(顺序、二分、插值、斐波那契)

查找是一种算法,不是一种数据结构

1)顺序(线性)查找
	(1)有序无序都可以

2)二分查找/折半查找(必须掌握)
	(1)必须先有序
	
	(2)2种方式: 
		1:递归
		2:非递归

3)插值查找
	(1)对mid值的改进,自适应

4)斐波那契查找(又叫: 黄金分割点查找)

 

你可能感兴趣的:(【数据结构+算法】)