|
|||||
![]() ![]() ![]() ![]() ![]() ![]() ![]() ������������������� ![]() ����������� � �������������� ![]() �������� ���������� ![]() ![]() ![]() ![]() ����: �������� PS � PDF ������ ![]() �������� ���-������� �������� ������� ����� |
����������: ������ �����: ���������� �� ���������.��������, ��� ������ ������ ���������. �������� �������� - ������� ��� ��� ����� �������. ![]() ����� ��������� O( n1/2 ), ������������ ��� ����������� � �������� ����� ���������.
![]() ��������� � ������ ������ O( n1/4 ). ����� ������� �� �������. ![]() �������� ������ ��������, ����� �������� ������� �� ������� ����� p-1, � �� �� �������� ������� ��������� �����. ����� ������.
�������� ����������� ������� ���������� �� ���������. ��� ���� ����� �������� � �������. ���������� ���������� ����������������� �� ���������� ��������. � �������� ����������� ���������� ������������ ��������� ����� ����� ������� ������� ����������� ������� � ���������� 0 ��� 1. ������ ����� �������� � ������ � ������. �������� �������� ������ �� ��������� ���������� ������������ - SIQS, � ����, ��� � ��� �����������. ������� ������� ����������� ������ �������� ��������� ��� ��������� ������ ����� ���������� ���������� ��������� �������. ������� ���������� � ECM ��������� ���������� �� ��������� �������� ��������� ����� FFT. ����� ���������� � ��������� ������������ MPQS. ������, �� ���������� ������������ ������ �������������� � ������� '������', � ������� �� ���������. ����������� ����� ������������� ��������� � ���������� �� ���������. |