.


:




:

































 

 

 

 





() . O-, .. T(n) = O(f(n)), N.

: - , . , , , . - , ( ), ?

, , .

1. , . - , ( 1.2 p). , : ( ), ( ). z Z , z Z (, Z - , z - 2x2 + 5x - 3 = 0).

2. , , , . , .

3. , O-. , , : . , , - (.. , O(nk) k). , , P ( ). , , , n , , ~ P. , P, ~ P, , .

4. O- ? . , , , . , . , . , 6 48 .

z Z |z| l(z).

5. . , . , , .. , (.. l l', l' = O(lk)), . , , .

6. ? ? , ? , - , ? , , ( ), , (). , ( ) T, £ T3. , . ? , - . , , , , : , .. .

7. , . , 1.2. , . , , , .

8. , , .. , / . , 1000 ? ?, ?. ( ) , (qy) (qn). , , : ? ( ).

: , , , ? , . , , . , , , , , . , , , ? .

. , .





:


: 2015-11-23; !; : 469 |


:

:

! . .
==> ...

1013 - | 845 -


© 2015-2024 lektsii.org - -

: 0.007 .