INSTITUTE OF AERONAUTICAL ENGINEERING

(Autonomous)
CONTENTS
1
2
3
6
7
8
9
10
11
12
19
29
30
32
33
34
35
36
38
39
40
41
42
43
44
45
46
47
48
49
n log 28
3

50
 i 1/ 2i 1 1/ 2i 2 1/ 2i 3 i 4
2i T(n1/ 2 ) 2 i 1
logn 2i 2
logn 2i 3
logn 2i 4
logn1/ 2

51
52
53
54
55
56
 a

b c

57
59
60
61
62
63
64
65
66
67
68
69
2 k n 1
1/ k

70
71
72
73
74
75
76
77
78
35 60 Z3

79
83
84
88
92
93
94
95
99
100
102
105
107
108
110
111
113
114
115
116
117
118
119
120
 .

121
 |

122
123
124
125
126
127
 1 m3 u3

1 m2 u2

1 m1 u1

1 m1 u1

1 m1 u1

128
1 m2 u2

1 m1 u1

1 m1 u1

1 m1 u1

1 m2 u2

1 m1 u1

129
 . . . . .

. . . .
 1 2 3 4
5 6 8
9 10 7 11
13 14 15 12

1 2 4 1 2 3 4 1 2 3 4 1 2 3 4
5 6 3 8 5 6 8 5 6 7 8 5 6 8
9 10 7 11 9 10 7 11 9 10 11 9 10 7 11
13 14 15 12 13 14 15 12 13 14 15 12 13 14 15 12

1 2 4 1 2 4 1 2 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 3 4 1 2 3 4 1 2 3 4
5 6 3 8 5 6 3 8 5 6 8 4 5 6 7 8 5 6 7 8 5 6 7 8 5 6 7 8 5 2 6 8 5 10 6 8 5 6 8
9 10 7 11 9 10 7 11 9 10 7 11 9 10 11 9 10 11 9 10 15 11 9 10 11 9 10 7 11 9 7 11 9 10 7 11
13 14 15 12 13 14 15 12 13 14 15 12 13 14 15 12 13 14 15 12 13 14 12 13 14 15 12 13 14 15 12 13 14 15 12 13 14 15 12

1 2 4 8 1 2 3 1 2 3 4 1 2 3 4
5 6 3 5 6 8 4 5 6 7 5 6 7 8
9 10 7 11 9 10 7 11 9 10 11 8 9 10 11 12
13 14 15 12 13 14 15 12 13 14 15 12 13 14 15

1 6 2 4 1 2 4 1 2 3 4 1 2 3 4
5 3 8 5 6 3 8 5 6 8 11 5 6 8 11
9 10 7 11 9 10 7 11 9 10 7 12 9 10 7
13 14 15 12 13 14 15 12 13 14 15 13 14 15 12
 i/i Sx cx pi
i m
i sx

c
c8 pi p2 p3 10 6 16
i 4
i s 8

c
cS cR A i, j r,
cR
c S
 10 20 0 1
13 14 2 0
1 3 0 0
16 3 15 0
12 0 3 12

10 17 0 1
12 11 2 0
0 3 0 2
15 3 12 0
11 0 0 12
 12 2 0
3 0 2
15 3 0
11 0 12

1 2 0
3 0 2
4 3 0
0 0 12

cS cR A 1, 3 r
c S

12 11 0
0 3 2
3 12 0
11 0 0

12 11 0
0 3 2
3 12 0
11 0 0
 12 11 0
0 3 2
3 12 0
11 0 0

11 0
0 2

11 0

11 0
0 2

11 0

cS cR A 4, 2 r
c S

12 0
3 2

11 0
 1 0
1 0

00

c S cR A 4, 3 r
c S

12 11
0 3

0 0

1 0
0 3

0 0

c S cR A 4, 5 r
c S
 0

c S cR A 2, 3 r
c S

c S cR A 2, 5 r
c S