由于LocateElem(LA，e)运算的时间复杂度为O(ListLength(LA），所以本算法的时间复杂度为：O(ListLength(LA)*ListLength(LB)U
11 由于LocateElem(LA，e)运算的时间复杂 度为O(ListLength(LA))，所以本算法的时间 复杂度为： O(ListLength(LA)*ListLength(LB))
两有序表归并归并两个“其数据元素按值非递减有序排列"「的有序表LA和LB，求得有序表LC也具有同样特性。设La = (ai, ..., ai, ..., an) , Lb = (bi,..., bi...., bm1Lc = (C1, ..., Ck).m+n且已由(ai·..，ai-1)和(bi..，bi-)归并得(C ICk-...则a,≤baK=1.2..., m+na,>b12
12 则 归并两个“其数据元素按值非递减有序排 列”的有序表 LA 和 LB，求得有序表LC 也具 有同样特性。 设La = (a1 , ., ai , ., an )，Lb = (b1 , ., bj , ., bm) Lc = (c1 , ., ck , ., cm+n) 且已由(a1，.， ai-1 )和(b1，.，bj-1 )归并得 (c1，.， ck-1 ) = j i j i i j k b a b a a b c k = 1, 2, ., m+n 两有序表归并
基本操作：1.初始化LC为空表2.分别从LA和LB中取得当前元素ai和bi3.若ai<bi，则将ai插入到LC中，否则将bj插入到LC中;4.重复2和3两步，直至LA或LB中元素被取完为止；5.将LA表或LB3表中剩余元素复制插入到LC表中。13
13 1．初始化 LC 为空表； 基本操作： 2．分别从 LA和LB中取得当前元素 ai 和 bj； 3．若 ai≤bj，则将 ai 插入到 LC 中，否则将 bj 插入到 LC 中； 4．重复 2 和 3 两步，直至 LA 或 LB 中元素 被取完为止； 5．将 LA 表或 LB 表中剩余元素复制插入到 LC 表中
2.2线性表的顺序存储顺序表1线性表的顺序存储2顺序表基本运算的实现14
14 2.2 线性表的顺序存储 1 线性表的顺序存储——顺序表 2 顺序表基本运算的实现
线性表的顺序存储一顺序表把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中线性表中第一个元素的存储位置就是指定的存储位置，第i+1个元素(1<i<n-1)的存诸位置紧接在第i个元素的存储位置的后面15
15 把线性表中的所有元素按照其逻辑顺序 依次存储到从计算机存储器中指定存储位置 开始的一块连续的存储空间中。 线性表中第一个元素的存储位置就是指 定的存储位置，第i+1个元素(1≤i≤n-1)的存 储位置紧接在第i个元素的存储位置的后面。 1 线性表的顺序存储—顺序表