Вы находитесь на странице: 1из 3

��� ��������� � �� �

��� ���������

����� �������� ��

�� ������� ����� ������� ��� ��� ������� �� ����� 106 ���������� ��� ��������� ��

��������� ��� ����������� ���� ��� ����������� ���� ��� ��������� � log2 (n)� n� 50n� n2 �
n3 �� 10n �
�� ���� ��� ���� ������ ����������� �� ������ ��� ��������� ��� ���� ���� �������� ��
��� ������� �
�� ���� �������� �� ���� ������� ����� ������� 1000 ���� ���� ������ �� �� 1000s�

����� �������� ��

��������� ��� �������� ��������� ���� �� ������� (a)� �� ������ �� �������� �� ������
������������ ���������� ���� �������� ������������ �� �������� �� �� ���������� �� �� ��
������ ���������� �� �������� ������� ���� �� ������� (b)� �� ������ �� �������� �� �����
���������� � ���� �� ��������� ��� ���� ������� ���� ���������� ������� �� �������� 109
���������� ��� �������� ���� �� ������� (c)� �� ������� �� ���� ������ �������� �� ����
����� ��������� ���� �� ����� �������� ������ � 1µs = 10−6 s� 1ns = 10−9 �

����� �������� ��

���� ������ ��� ������� �� ���������� ��������� ���� �� �������� �� � ���� ��� ��
������ ������������ �� ��� �� ��������� �������� �������� ����� �������� �� ���������

��� �������� ����


��� ��������� � �� �


��� �������� �� ���������� �
���� �− ���� ��� ���� ��� �����������

���� �− ��� ��� ���


��� � ��� ������� ��������������
����

�− ���� ��� ������� �������


���� ��� � ��� ������� �����������

����

�− ��� ���
���� ��� � ��� ���� ��� �������
������
���� ��� � ��� ������� �������
���
���� ��� � ��� ������� �����������

���� �

���� �− ���� ��� ������� �������


��� � ��� ������������������
���� �

���� �− ��� ���


��� � ��� ���� ��� �������
���� ������
��� � ��� ������� �������
���� ���
��� � ��� ������� �����������
���� �

����

�− ���� ��� ������� �������


���� ��� � ��� ������������������

✝ ✆

������� ���� �� ����� ��� ��������

����� �������� ��

�� ������ ���������������� �� �� �������� �� ���������� � CN = CN/2 +N 2 ���� N ≥ 2


���� C1 = 0� ����������� / ��� �� �������� ��� ��� ��������
�� �������� �� ������ ����������� ����������� ���� �������� CN �

��� �������� ����


��� ��������� � �� �

����� �������� ��

�� ������ ��� ��������� ��������� ��� ���� ������ �� ����� �� ��������� ����������
����� ������ ���� �� ��������
�� ������ �� ���������� �� �������� �� ������ �� �������������

����� �������� ��

���� p(x) �� �������� ����������� ���� ����� n � p(x) = a0 x0 +a1 x1 +a2 x2 +. . . +an xn

�� ������ ��� ��������� �� ������� �������� ���� ������� p(x)�
�� ������ ��� ��������� ��������� ��� ���� ������� �� ������ p(v)� �������� �� ������
�� ��������������� ����������� ���� �������� p(v)� ���� v �� ������ ������
�� ������ �� ������� ��������� �� �� ��������� �� �� �������� 1� �������� �� ������ ��
��������������� ����������� ���� �������� p(v)�
�� ������ ��� ����� �������� ���� ������ �� ������ �� ����������������

��� �������� ����

Вам также может понравиться