��1������ϵ�y(t��ng)������

���������Ԛ��w�ۼ����������Еr�� �����Ԛ��w�������������ă�(n��i)���� ռ��(j��)һ�����g�� ʹ��������e�pС��ͬ�r�����Ԛ��w�����䄩����������(n��i)��֮�g�γɟ�����ʹ�Â���Ч�ʽ��ͣ� �������ܼ��r�ų�ϵ�y(t��ng)֮���� �Ķ�����������ϵ�y(t��ng)����������

����2�� ϵ�y(t��ng)�ܺ�����

�������ڂ���Ч�ʵĽ��ͣ� ��������(n��i)�������ضȺ����������������� ��ô�� ���Ԅӿ��Ƶ�����ϵ�y(t��ng)���� ���˾S�������̶Ȳ�׃�� �����������ˮ�������� �Խ�

��������������(n��i)���䄩�Ͳ����Կ՚�Ĝض����@�Ӿ�����������ˮ�õ��ܺ���ͬ�r���������������� ʹ�É��s�C�ų��ڵĉ����^֮�������r��Ҳ׃���� ���s�C���Ś��^������Ҫ�˷��^������ �Ķ����s���ܺ�Ҳ׃����

����3 ����əCе�O(sh��)��ēp��

�������s�C�ų������������� ʹ�÷��������S���������b�úͻ��ӱ������Ҳ��׃�� �L�������� �������O(sh��)��ĥ�p�ϻ��͝����͵�׃�|(zh��)�� ��əCе�O(sh��)��ēp����

����ͬ�r�� ���ڻ������ĥ�p������ Ҳ��ʹ���䄩��й¶������

�������Y(ji��)�������Ԛ��w�Ĵ��ʹ����ϵ�y(t��ng)�������������������ض����������s�C�Ś�ض����������������������Ч�ʽ���;ͬ�r�����Ś�ض��^�߿��܌�������̼����Ӱ푝���Ч�������ؕr�������䉺�s�C늙C��