. . - "", ., 1979 .

. , , , ; . .

, ; , .





1.1.
1.2.
1.3. -
1.4.
1.5.
1.6. :
1.7.
1.8.
2.
2.1. : ,
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.
2.9.
3.
3.1.
3.2.
3.3.
3.4. O(n log n)
3.5. O(n log n)
3.6.
3.7.
4. ,
4.2.
4.3.
4.4.
4.5.
4.6.
4.7.
4.8.
4.9.
4.10.
4.11.
4.12.
4.13.
4.14.
5.
5.1.
5.2.
5.3.
5.4.
5.5.
5.6.
5.7.
5.8.
5.9.
5.10.
5.11. :
6.
6.2.
6.3.
6.4. -
6.5. -
6.6.
7.
7.2.
7.3.
7.4.
7.5.
8.
8.1.
8.2.
8.3.
8.4.
8.5.
8.6.
8.7.
8.8.
8.9.
8.10.
8.11.
8.12.
9.
9.1.
9.2. ,
9.3.
9.4.
9.5.
10. NP-
10.1.
10.2. ...
10.3.
10.4. NP-
10.5. NP-
10.6.
11.
11.2.
11.3. ,
11.4.
12.
12.2.
12.3.
12.4. ,
12.5. ,
12.6. ,
12.7.