ELIB – Էլեկտրոնային Գրադարան | Գրքեր, նյութեր, հոդվածներ

6 1

Շ Շ

5Լ ,1)Լ

.Լ 5Լ

.Լ

,1)Լ

5 5 5 5

5Օ

5Օ Ri1 , Ri2 ,..., Rin

Ki1  Ki2  ...  Kin

5 5

5Օ

.Լ

. .Լ

5 5 5Լ

5Լ

" Ki ? Kj

Ք Շ

5Օ

Ք 1 

Ք Օ

|  ՕԽ

Օ |  ՕԽ

Օ Օ



ՕԽ



Օ Ki1  Ki2  ...  Kin

Օ 1 Օ

Ք ՔՕ Ք ՔՕ

 ՕԽ

ՕՕ  Օ Օ |  ՕԽ



Օ Օ  ՕՕ

5 5

5Օ

Ս Ս

5Լ

Տ Տ Շ

Բ 1 . . ,Օ1 ՍՔԾ Լ Օ ,1) `

ԼՕ18ՔԾ »Օ

, ԼԽ | ԼԽ

Լ Լ8| »Լ . Լ

. . .Օ Ծ Ծ ԾՕ

Ծ Ծ

ԾՕ

ԾԼ

Լ Օ ԼՕ Լ Լ Օ ԼՕԻՕ Լ Ի Օ ԼՕ Օ ԼՕ Ծ»Օ 0 Լ ՔԾԼՕ

Ս ԾՔ Ճ

Ի 1 Ս ԼՕ Լ Լ Օ Լ ԻԼՕ Ծ»Լ Ի Լ ՃԼՕ Լ Օ Ծ»Լ 0 Լ Լ1 Լ Օ Ի

ԻԼՕ 0

Օ Օ

8Օ Օ 8 8Օ

Օ 0ԾԼ

ԾԼ

Լ Օ

Լ ԾԼ

8 Լ 8 Օ Օ

Օ 0Օ ՕՏ

ԾՕ ԾՕ ԼՕԻՕ Լ Ս ԾՔ Ճ Ի Օ ԼՕ Օ ԼՕ Ծ»Օ Լ ՔԾԼՕ Ի 1 Ս ԼՕ Լ

Լ ՕԼ

ԻԼՕ

Ծ»Լ

Ի Ծ»Օ 0 Լ ՃԼՕ Ծ»Լ Լ1 Լ Օ Ի Օ Ի

ԻԼՕ 0

0 Լ Օ Օ Լ

Օ Օ

Շ8 Լ Լ

ԾԼ

Լ Օ 8 Օ

Օ Շ0Օ

Տ ՕՏ Տ

Ծ Ծ

ԾՕ Լ Ծ Ծ

ԾԼ Ծ

ԾՕ

ԾԼ ԾԼ 0 ԾԼ

ԾԼ 0

Լ Օ ԼՕԻՕ Լ Ի Օ ԼՕ Օ ԼՕ Ծ»Օ 0 Լ ՔԾԼՕ

Ս ԾՔ Ճ

Ի 1 Ս ԼՕ Լ Լ Օ Լ ԻԼՕ Ծ»Լ Ի Լ ՃԼՕ Լ Օ Ծ»Լ 0 Լ Լ1 Լ Օ Ծ»Լ 0 Ի Օ Օ Օ Ի Լ

ԻԼՕ 0

Լ Օ Օ

` Լ Օ 8Օ

Օ Լ Լ Օ

ԾԼ0

ԾՕ ՔԾլԼՕ

ԼՕԻՕ Լ Ս ԾՔ Ճ Ի Օ ԼՕ Օ ԼՕ Ծ»Օ Լ ՔԾԼՕ Ի

Լ Լ Լ

ԾԼ

Լ Օ Լ

Լ Օ

1 Ս ԼՕ Լ Լ Օ Լ ԻԼՕ Ի

Ծ»Օ ՔԾլԼՕ

ՃԼՕ Ծ»Լ 0 Լ

Լ1 Լ Օ Ծ»Լ 0 Ի Օ Օ Օ Ի

Ծ»Լ ԻԼՕ 0

Լ Օ Օ

` Լ Օ 8Օ Լ

Օ Լ Լ Օ ԾԼ0 0Օ ՕՏ Տ

8 Լ Լ 8 Լ

Լ Օ Լ

Ծ Ծ Ծ Ծ

ԾՕ

Օ Օ Ծ 0

Լ Օ 8 Օ

ԾՕ

ԾԼ

Ծ 0

Ք Ք ՔՕ

Օ

Օ

Օ ՕՏ

Ծ Ծ

ԾՕ

0Օ

Լ

ԾԼ Ծ

Ծ Ծ Օ

ԾՕ

Օ Ծ

Ծ Ծ

Շ Օ

Օ Օ Օ Օ Օ Օ Օ

8Օ

ՕՕ

7ՕՕ

Օ Օ

Օ 7Օ 

8Օ  Ք

0Օ ՕՏ

Ծ Ծ

ԾՕ Օ

Օ Օ Շ

ԾՕ ՔԾլԾԼ ԼՕ

ԾՕ

ՔԾլԾԼ ԼՕ

Շ Ծ ՔԾլ Ծ Ծ `

Օ Օ Օ Օ

8Օ

7Օ

ՕՕ

Օ Օ 7Օ

8Օ

Օ

0Օ ՕՏ

Ծ Ծ ՇԾ Ծ

Ծ Ծ

ԾՕ

Ծ  ԾԼ Լ ԾԼ ԾԼ ԾԼ ԾԼ

Ծ Ծ Ծ

ԾՕ

     Օ

 Օ Օ Ծ Ծ

ԾՕ 8Օ 7Օ 

0 Օ ՕՏ

ՕՕ Օ Օ

Օ

8Օ 7Օ 

Օ

 

Օ  ՕՕ

Ծ Ծ

ԾՕ

Օ Օ

Ծ 

0Օ

9,,

ՕՏ

8Օ

 log

k  log 2 (1* 2*...* n)  log 2 n !  n log 2 n

k 1

k 1 1 n2  n(n  1)  k 1 2 n

7Օ



ՕՕ

Ծ Ծ

ԾՕ Ի Ի

ԻՕ Ք

Օ Ք

Ծ Ծ Ծ Ծ ԾՕ ԾՕ

Օ Ck  n  

Օ Օ

n k  2  1  n  n / 2k  n 2k

log 2 n 1

C n 

 i 1

log 2 n 1 n i   n log n   n        i i i 1 2

1    n  log 2 n  1  n 1    n log 2 n   n log 2 n n  

Օ Օ

Օ C  n   n log 2 n

ՇՕՏ

Ծ Ծ

ԾՕ Ծ Ծ

Ծ Ծ

Օ Օ

Օ  Օ

Օ Լ

Օ Օ

C  n    n  1   n  3   n  7   ...   n  2k  1  ...  log 2 n 1

log 2 n 1

i 1

   n  2  1    n  1  



 n  2log2 n 1  1 

i 1

2i 

  n  1   log 2 n  1  2  2log2 n  (n  1) log 2 n  2  n   n log 2 n  log 2 n  2n  n log 2 n (1 

 )  C  n log 2 n n 2 log 2 n

8 Ի Օ log 2 n)

ՕՏ

Ծ Ծ Օ

ԾԾ

Ծ Ծ

ԾՕ

Ի Ի

ԻԼ Լ Օ

Ծ Ծ Ի Ծ Ծ Ծ Ի Ծ Ծ Ծ Ի ԾՕ

Ի Ի Ի

ԾՕ Ի ԾՕ Օ

ԾՕ

9,,

9,,,

8Օ 8

8| Օ Օ



Օ Օ

 Օ Օ

ՕՕ



ՕԽ ՕԽ

ՕԽ

ԾՕ 8Օ 8 8| ՕՕ Օ Օ  ՕԽ

8Օ

Ծ Ծ

ԾՕ

Ճ »Օ

, , Օ

Ճ Ճ

Ճ



 Օ

Օ ՔՕ Ք Ք

 | Ք

Ք Ք

Ք ՔՕ

8Օ

Օ Ք

k 1

Ք log 2 (2m) i

i 1



| ՕԽ



 Ք







5Լ 5Լ

.Լ

,1)Լ

5Լ

.Լ

3Լ ,1)Լ

.Լ

5Լ

3Լ Շ

.Լ

,1)

3Լ

5Լ

,1)

,1) 5 5

,1)

5Օ

,1)

5Օ

,1)

.Օ

3Օ

,1)Օ

5Օ

.Օ

,1)Օ

3Օ

/,)2

),)2

,1)

5 5

,1)

.Լ ,1)Լ

5Օ

1Լ

.Օ ,1)Օ

18//

)ԼՍ 8 Ս8Տ Ս

8 Ս8Տ Ս

18//

8 Ս8Տ Ս

Շ 8 Ս8Տ Ս 8 Ս8Տ Ս1

8Տ Ս

8Տ Ս .

)ԼՍ

8Տ Ս .

. . )ԼՍ

.Օ

8 Ս8Տ Ս

.Լ

8Տ Ս .

1 8Տ Ս Օ 1 . 1 8Տ Ս 1 8 Ս8Տ Ս 1 8 Ս8Տ Ս 1 1 8Տ Ս

8 Ս8Տ Ս

3Ս 8Տ Ս

)ԼՍ

3Ս 8Տ Ս

8 Ս8Տ Ս

3Ս 8Տ Ս

8 Ս8Տ Ս

)ԼՍ

.Լ

3Ս 8Տ Ս

8 Ս8Տ Ս

ՔՏ 8 Ս8Տ Ս 3Ս 8Տ Ս 1 8 Ս8Տ Ս 1

ՔՏ

5 5

8Օ

/,)2

),)2

ՕՕ

Օ

5Օ

),)2

/,)2

1ԼՍ

ՕԾ

ԼՕ

1ԼՍ

ԼՕ 1ԼՍ

),)2

)

8Տ Ս Օ8Տ Ս

Օ8Տ Ս

)ԼՍ

/Ծ

8Տ Ս

),)2 3Ս

Օ8Տ Ս

3Ս

8Տ Ս

Շ /,)2

8Տ Ս

)

Տ Ճ Տ Տ

)ԼՍ

8Տ Ս

1Խ

8ՕԾ 1

/ Լ

3 5Լ

ԼՕ ,1) Տ / 1 5Լ Ճ `

)ԼՍ

8Տ Ս Շ

)ԼՍ

8Տ Ս

)ԼՍ

. .

.Օ

)ԼՍ

.Լ

8Տ Ս

8 Ս8Տ Ս

)ԼՍ

8 Ս8Տ Ս

)ԼՍ

.Լ

)ԼՍ

)ԼՍ )ԼՍ

| Ք Ք Ք Ք

լ լ

Ք ՕՔ

Օ ՕՔ Օ Ք

1Խ

51 5 2 Օ

Շ ՕՔ

/ Լ

5Լ

5n Օ )

)

Շ/ ) 5

51 5 2

5n 5i . 5i 5i . . 5i . 5i

. 5i . 5i

Շ Բ

ՇԾ Ի

8Օ

8  1  2  ...  (n  1) 

n(n  1) n2 

C ( n) 

8Օ 

Օ Օ

Օ Օ 2  2   2

1 Օ  2  2   2

, ,,

Օ Օ Շ Օ

Օ

Օ

Օ Օ

Օ

Օ 



Շ  Օ    

Օ  լ2 լ

Օ 



5 1  1, 65 Օ     1 



 5 1 7 3 5     3,5  1, 5 5  7    2 



 5  1  11  5 5     12    2 

Օ     1

 

Օ  Օ 

Օ    2 Օ  Օ 

   1  

 

 2

  2

 2 

լ2 լ

  2

Օ 

  2

Օ 

Օ  Օ     1 Օ    1 

 log n

log 2 n log 2 

log 2 n  log 2 log 2 



 log 2 n



 

Օ 8Օ 

 log 2 n





լ 

4 3



 

Ճ Ճ

Ճ լ



Ճ Ճ

 

Ճ Ճ

 

Ճ Ճ

  8 

 

Ճ (

)

 

)

(

 

Ճ (

)

 

)



ՕԽ



Օ ՕԽ 1

Օ Օ Օ Շ Ք

ՕՔ Օ

Շ Շ

ՏԼ Լ



ՏՔ

« Ք

ՏՔ

լ Լ

Ք Լ

Լ Ք 3Լ 3Լ 3Ք

3

ԼՕՕ

Օ ՇՔ

ՕՔ Օ



1

/ / / Ք ՕՔ Օ Ք Օ

Շ Օ

Շ Շ

Օ Շ k

 (2n  1)i 1  i 1

(2n  1) k  1 2n

(2n  1)k  1 N  ,n  0 2n n k (2n  1)  2 N  1  (2n) k  1  2 N  1  (2n) k  2 N  k k (2n  1)  (2n)  1

Օ k  log 2 n 2 N 



Օ

log n (2 N )  log n (2 N )  log n 2  log n N  log n N log n (2n)

k  log n N

ՕԽ

1 ՕԽ

Շ ՕԽ ՕԽ



 ՕԽ Շ



1

ՕԽ 1

Շ 1 Օ

1

ՕԽ 1

ԾՕ` Ծ Ծ

Ծ Ծ

ԾՕ

Օ Օ

6 6

ՔԼՕ 

6

ԾՕ` Ծ

Ծ Ծ

ԾՕ

6 6 ՔԼՕ



6

Օ Օ

ԾՕ

Օ 6 6

ԾՕ

) )Օ )Օ

)Օ

Օ ԾՕ

ԾՕ

Օ 6 6

ԾՕ

)

ԾՕ ԾՕ

ԾՕ

ԾՕ ԾՕ

ԾՕ

/,)2

),)2

ա ա կ 52 Օ

կ կ