() . 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). , , : ? ( ).
: , , , ? , . , , . , , , , , . , , , ? .
|
|
. , .