10 65
865
9761059 95 97.6
2.1
2.1
2.1
2.1
2.1
2.1
()
Group= D R
1
2
3
A
B
A
B
Group= D R
1
2
3
A
B
A
B
Group= D R
1
2
3
A
B
A
B
Group= D R
A,B,C,···· X,Y,Z
——
1
2
3
A
B
A
B
Group= D R
A
B C
D
E F G H
——
H
B C D
E F G
A
1
2
3
A
B
A
B()
1 4
2 3
D={ 1,2,3,4}
R={(1,2),(1,3),(1,4),(2,3)
(3,4),(2,4) }
2
1
3
D={ 1,2,3 }
R={ (1,2),(2,3),(3,2),(1,3) }
——
1
2
3
A
B
A
B()
……..
……..
Lo
Lo+m
Lo+(i-1)*m
Lo+ n-1)*m
Loc(a)=Lo+ i-1)*m
……..
……..
1.
2.
3.
1
2
3
A
B
A
B()
15361400 1346
1345
h
15361400 1346
head
………………
………………
1345
15361400 1346
1345
h
1.
()
2.
3.
()
:
1
2
3
A
B
A
B()
:
T(n)=O(f(n))
nT(n)f(n)
1 x+=5;
1 T(n)=O(1)
for (i=1; i<=n; ++i) /* n+1 */
for (j=1; j<=n; ++j) /* n(n+1) */
c [i][j]=0; /* n2 */
--------------------------------------------------------
T(n)=2n2+2n+1
n T(n)n2
T(n)=O(n2)
……
……
……
s=0 /* 1 */
for (i=0; i<n; i ++) /* n+1 */
for (j=0; j<n; j ++) /* n(n+1) */
s+=B [i][j]; /* n2 */
sum=s /* 1 */
:
T(n)=O(2n2+2n+3)=O(n2)