��162��

�Ҷ����R�h�|��Ę��

һ�ɺښ⣬��Ҫ�x�_�R�h�|�ı��۹٣�ȥ�ַ�����ü�����m��

�@�C�����ҵķ����]�e���������ϵĹ��꣬�F(xi��n)���@��Ҫ����������Ҫֱ�ӛ_���R�h�|�����m�����R�h�|�����ˡ�

ꎻ������������w���á�

����Ȼ����׌����ô����

������ɰ�K�����R�\�|��üë�ϣ����˃ɂ�Ȧ����˲�g����һ�ɺښ⣬�ͱ���ȫ������R�h�|����üë��߅�ˡ�

��ɰȦ��С��üë��Ҳ����ɰ�����ԣ����ɻ�ӵą^(q��)���С����������������СȦ������̎�y�Z���������ϵ�Λρ��

���������E��

��һ�����E���������R�h�|����ü�ϵļtȦ�

�tȦ֮�е�Ƥ�⣬һ�ӿ�ӡ�

һ�ɺښ�ﲻס�����v���𣬏��R�h�|���w�ȸZ����

����̎�p�@���ƺ���Ҫ�ӸZ�����ǣ��ҵ����֣�һ������E���ў�����ã�ָ��һ���������^ȥ��

һ����ꎻ��棬���ҵ�����ָ��������R�h�|��üë�Ϸ����^������һ�F�ښ⣬�������У�����һ•���ٟ����M��

��ꎻ�ɢ�M��

����ָ�E��

�ҿ����R�h�|��üë��

�䌍����üë�ϵļyü���ಢ�]�е������ǣ��LjF�ښ��ѽ���ʧ�ˣ����ң�üë�ϵ�ë���⣬����һЩ��ɫ�ķ�ĩ��

������֪���@�������˹ǵĹǷۡ�

��̧�֣����@Щ��ĩ�oĨ����

�����ف���һ������Q��һ���֣�ž��һ•���������R�h�|���^픡�

���R�h�|�����ٚw������

�R�h�|���]�е��꣬���ǣ����������ۣ����Ԟ��Լ��Լ����ǁG�ˡ����ԣ����@ôһ�������Ǟ��������������Ļ����ڡ�

�@�ӣ����������^����

��Ȼ��

�@ôһ�ġ�

�R�h�|���۾����_�����е�Ѫ�t�Ͱ��F����Ȼ��ʧ��

���ǣ�վ����֮����R�h�|�������ң����f��һĘ����ã�����ƺ�����һ��ӣ��ُ�����Ҫ��Ԓ��

��˻˻������

���s�l(f��)���������ӵ�•����

�����һ�¡�

�@һĻ��׌����Щ�S���⡣

�Ի��ѽ����������ô߀���l(f��)���@�N•����

���^������һ�룬�Ҿ������ˡ�

�������е��Ի꣬�Ե��������Ļ꣬���������۾������ԣ��ҵ�׌����������Լ����ˣ��������Ǘl�ߡ�

���R�h�|��������ˣ��㵽���ߣ�߀���ˣ���

�ҵ�•�����ʮ�㡣

���Ĵ_��Ҫ���@ôһ��׏�Z���ѡ�

�R�h�|�����ˣ����wһ��

�����˿��ң�Ȼ�����_ʼ���^�������Լ������������p�֣���������������Ę��Ȼ�󣬲ž������f��

���ҡ��������ˡ�����

�������R�h�|���ҡ����Ҳ����ߣ���

Ԓ����߅�����f�ĺܼ��ӣ���������������ˡ�

��̧�֣���������������ģ������f��

���R�ϰ壬���ң���F(xi��n)�ڛ]���ˡ���

�R�h�|�J�����ҡ�

��Ŷ��ԭ����С������������Ԭ����׌����Ć᣿߀�С�������ô���@�ط����@���ă�����

��߀�С����������ڸ�ʲô����

�R�h�|�ƺ��кܶ����}Ҫ���ң����ǣ��ҬF(xi��n)�ڛ]�Еr�g�o��һһ������飬������֮�⣬��߀��Ҫ�������ˡ�

���R�ϰ壬�@Щ���}���ȕ������ٽo�����������@�������ǧ�f�e�y�ӡ���

���f�ꡣ

���ߵ�������Щ������߅��

�������ϣ��ѽ��]��С�����ˡ�

����߀�ڸɻ

���ߵ�����һ���˵���߅��һ����ӡ�E���c������ü���ϡ������wһ�����͵�����ȥ���ҷ�ס�����������¡�

Ȼ��

�������_�����۾���

���ɰ��F���Ի�֮�g����δ�����

��һ��ָ�E���^�����������Ƶ��Իꡣ

���԰���Q�����������^픣�������һ�𣬱������^����

�Ұ��R�h�|���^����׌�������@���ˣ�׌��������

�R�h�|�� Ԓ������������

�������ˣ���r�϶�Ҳ��ࡣ

��Щſ���@Щ���˺��ϵ�С���ӣ��䌍����O(ji��n)��һ�ӣ�������Ľo�@Щ�������Ի��g����������һֱ�ɻ

��飬һ�����˱��������㲻�����T���ˣ��w��Ҳ��ꖚ⣬ꖚ��cꎚⱾ��������������r�g���ˣ��Ի��g�@�N��g�����Ԅӽ����

�����˺ܶࡣ

�Ҕ�(sh��)��һ�£�����ж�ʮ���ˡ�

�����һ����ȥ�ƽ��������Ի꣬����̫���ˣ�Ҳ���`�r�g��

��������һ�¡�

�ҏĿڴ�������һ���S��������������߅��ʯ�l�ϡ��ҳ�֮ǰ�Ҍ�������ɰ���Ͷ�ë�P���ʂ䮋�׵�����

֮ǰ�ĵ�һ������׷ۙ�����ѽ��_�˺��^��

���ڽ�����Ҫ�õķ�ꇣ��f��ģ��Ҷ���ЩС�ڴ��ˡ�

�¹�(ji��)�e�`���c�ˈ��������ͺ�S�o�ˆT���ڃɷ�犃�У���¹�(ji��)���ݣ�Ո���ĵȴ���