Institute of Aeronautical Engineering: (Autonomous)
Institute of Aeronautical Engineering: (Autonomous)
Institute of Aeronautical Engineering: (Autonomous)
(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