（数据结构复习）顺序表的基本操作补充—查找

1、按位查找

typedef struct{
	int *elem;
	int length;
	int listsize;
}SqList;
int GetElem(SqList L,int i,int &e)  //在线性表L中查找第i个数据元素，并把其值返回给e 
{
	e=L.elem[i-1];
	return e;
}

该算法的时间复杂度为O（1）；

其原因就在于顺序表是顺序存储，是一种随机存储的存储结构，它最主要的特点是随机访问，即通过首地址和元素序号可在常数时间内找到指定元素。

2、按值查找

int LocateElem(SqList L,int e)  //在顺序表L中查找第一个元素值为e的元素，并返回其位序，若这样的元素不存在，返回0 
{
	for(int i=0;i<L.length;i++)
	{
		if(L.elem[i]==e)
		{
			return i+1;
		}
	} 
	return 0;
}

最好的时间复杂度为O（1）；

最坏的时间复杂度为O（n）；

平均时间复杂度为O（n）。