Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
��� ���������
����� �������� ��
�� ������� ����� ������� ��� ��� ������� �� ����� 106 ���������� ��� ��������� ��
√
��������� ��� ����������� ���� ��� ����������� ���� ��� ��������� � log2 (n)� n� 50n� n2 �
n3 �� 10n �
�� ���� ��� ���� ������ ����������� �� ������ ��� ��������� ��� ���� ���� �������� ��
��� ������� �
�� ���� �������� �� ���� ������� ����� ������� 1000 ���� ���� ������ �� �� 1000s�
����� �������� ��
��������� ��� �������� ��������� ���� �� ������� (a)� �� ������ �� �������� �� ������
������������ ���������� ���� �������� ������������ �� �������� �� �� ���������� �� �� ��
������ ���������� �� �������� ������� ���� �� ������� (b)� �� ������ �� �������� �� �����
���������� � ���� �� ��������� ��� ���� ������� ���� ���������� ������� �� �������� 109
���������� ��� �������� ���� �� ������� (c)� �� ������� �� ���� ������ �������� �� ����
����� ��������� ���� �� ����� �������� ������ � 1µs = 10−6 s� 1ns = 10−9 �
����� �������� ��
���� ������ ��� ������� �� ���������� ��������� ���� �� �������� �� � ���� ��� ��
������ ������������ �� ��� �� ��������� �������� �������� ����� �������� �� ���������
✞
��� �������� �� ���������� �
���� �− ���� ��� ���� ��� �����������
�− ��� ���
���� ��� � ��� ���� ��� �������
������
���� ��� � ��� ������� �������
���
���� ��� � ��� ������� �����������
�
���� �
✝ ✆
�
����� �������� ��
����� �������� ��
�� ������ ��� ��������� ��������� ��� ���� ������ �� ����� �� ��������� ����������
����� ������ ���� �� ��������
�� ������ �� ���������� �� �������� �� ������ �� �������������
����� �������� ��
���� p(x) �� �������� ����������� ���� ����� n � p(x) = a0 x0 +a1 x1 +a2 x2 +. . . +an xn
�
�� ������ ��� ��������� �� ������� �������� ���� ������� p(x)�
�� ������ ��� ��������� ��������� ��� ���� ������� �� ������ p(v)� �������� �� ������
�� ��������������� ����������� ���� �������� p(v)� ���� v �� ������ ������
�� ������ �� ������� ��������� �� �� ��������� �� �� �������� 1� �������� �� ������ ��
��������������� ����������� ���� �������� p(v)�
�� ������ ��� ����� �������� ���� ������ �� ������ �� ����������������