本文共 359 字，大约阅读时间需要 1 分钟。

2.1-1

a.31,41,59,26,41,58

b.31,41,59,26,41,58

c.31,41,59,26,41,58

d.26,31,41,59,41,58

e.26,31,41,41,59,58

f.26,31,41,41,58,59

2.1-2

第5行： while i >0 and A[i]<key

2.1-3

2.2-1

Θ（n^3）

2.2-2

2.3-6

每次插入时用二分法查询位置

每个元素需要操作n。

找位置lgn。

时间复杂度Θ（n*lgn）

2.3-7

1.分治排序。时间复杂度Θ（n*lgn）

2.去重。时间复杂度Θ（n）

3.上述序列取x-A[i]并反转排序。时间复杂度Θ（n）

4.1，3中数列皆为从小到大排序，找相同值。时间复杂度Θ（n）

5.综上时间复杂度Θ（n*lgn）

转载地址：http://jkshb.baihongyu.com/