778�������l�҄�18��

������ϡ���������ǰ����Ϸ��������J�����Ϻ��ۣ�˲�g���@ס��һĘ���y�����ţ�����ô���]���룬�˿̱����ؼt�y���񷿵��˕��ǻ��ϡ�

һ�r�g���Ϸ���ֻ���X�󱳰l(f��)����ȫ���l(f��)�ֻ�@���p�ȶ��_ʼ�l(f��)�����������R�ؼt�y��Ԓ��Ҳһ��ѻ����R�ˣ��Ά�����һ��Ԓ�����ǻ������Ҫ׷���������͉����ܵ��ˡ�

���^���Ϸ��˿���߀��Ҋ�^����ģ��ܿ���^������B�B�жY������Ҋ���ϡ���

Ҋ�Ϸ����жY������Ҳ�����^��������s�o�ĸ����жY��

������ֱ�ӵ�ɵ���ۣ��뵽�Լ������R����Ԓ��ȫ���̲�ס�İl(f��)������ͨһ•��ֱ�ӵĹ����˵��ϡ�

������������������������������ƴ�����ڵ��Ͽ��^�������������Ϸ����@ô���꣬Ҋ�R��Ҳ�����ˣ����ˎׂ��^���_ʼ�Լ������ij��Լ����⣬�������ֿ��ֺݣ���•��Ҳ������ĺܣ����в��ະ������ū�ԓ����ū�ԓ������

�ؼt�y������΢΢�Ē��^���������@��ūƽ�r�����Ϸ��˵Ąݣ��ڸ��пɛ]�ٸɉ��£��������R����Ұ���ˣ�߀����Ҫ������ġ������ȡ�

�y���Ԟ��Լ���ׂ�����͛]���ˣ�

�ǿ�����ЦԒ�ˡ�

��ǰ���@����������ô���fԒ���ˣ����������������ǽ^���]�к��ˆ��ġ�

�����ϣ�֮����׌�˰��ؼt�y�P�M�񷿣�������ؼt�y͵�ˡ������Ϸ���֪����ǰ�����β������B�B��ጡ�

�ϴΣ����δ��ϣ����Ϟ����@����Ѿ�^������ʮ�ׂ�С�㶼��ȥ�˹ٸ�����񣬻���һ�M��܊������ֱ�ӵĵ��񷿾ȳ����ؼt�y����Ҋ���ό��@����Ѿ�^������������ˡ�

����������ؼt�y�P�M�񷿵ģ�������ҳ�һ�������Ľ�ڡ�

��׌�_�����Ϻ��ۅs�ǿ���������һ�ۣ������•��ͻȻ�Ă��_�����������Ĵ̹ǡ�

�Ϸ����ĸ��`�����B�B׌�_������Ҳ��������׌����һ߅��

������Ҋ���ϲ��]���������飬��Ҫ�����ؼt�y�x�_�����а���һϲ�����������ϑ�ԓ��������Ӌ�^�ˡ�

�������Ǵ����д�����

�Ǵ����Ą�������ͣ������

ֻ�ǣ����ڴ˕r���Ϻ����䵽�@�����ӣ�ͻȻ���D���^��������Ē�����һ�ۣ�Ҳֻ����ôһ�ۣ���׌������ȫ���̲�ס���@�һ�r�gֻ���X����������Ҫͣס��

��Ŀ��^���ȴ��������Ҫ�ֲ���

�������X�ģ��������������Ą���ͻȻͣ���������ϲ����⣬���ٴκݺݵij������⡣

�����ƣ�׌С�ڱO(ji��n)ҕ������ֱ�鵽����������ͣ�����Ϻ����D����ȵ����ƣ���•�Ը�����

���ǡ����������һ�£��s߀�ǹ����đ�����ֻ��׌С�ڱO(ji��n)ҕ�������@Ҳ̫���˰ɡ�

С�ڿ��Ƿdz���”�����������H��Ӗ�������ģ�ֻҪ���oС�����_һ�����С�ڕ��ԛQ��ɣ��^�������S�нz�����R����

����׌�˿�����߀�Ђ��[֮�ģ������������ˣ�������Ҳ���ˣ�Ҳ�ͱ�ֻ�ۣ��]ֻ���^�ˣ����ǓQ��С�ڿ��������r�򄢋�������ֻҪ���Ե�������ôһ�c��С�ڿ��ܾ�ֱ�ӓ���ȥ�ˡ���������֪�飬�X�Ĵ�һҹ�Ķ��⣬���Ț������ĺã�����߀���ԑc���ء�

�������ܻ������������̎�á���ǡ�ڴ˕r�����F�Ļ����־������a����һ�䣬һ�r�g��ֻ�@�ı��˰�����⡣

����������˲�g���������ң�ֱ�ӵİcܛ�ڵ��ϣ������������@�ǽ^�������^���ˡ�

�ؼt�yҲ�ǰ����ĺ���һ�ښ⣬��Ȼ�������˴���ֻ����·һ�l��

���ǡ����@һ�Σ������c�և�ͬ�r�������R�˻��ϣ�߀�ܻ����������Ǜ]�����ˡ�

�˿̣����е����@�Ĵ�ⶼ���Ҵ�������һ����•���@���˻��ϣ��Լ�Ҳ��̎���ˡ�

ƽ�r�̏�������Ϸ��ˣ����ǹ��ڵ��ϣ�һ��Ҳ���҄ӣ��������R�˻��Ͽ϶��DZ����o�ɣ�ֻ�ǣ���������ԒҲ���R�˻��ϵ���˼��������߀���ؼt�y�P�M�˲񷿣���֪�������ϕ��������^����

߀�ã��Ϻ��۲��]�����fʲô�����DZ����ؼt�yֱ�ӵ��x�_���Ϸ��˿����Ϻ������h����������Ӱ���ŽK������һ�ښ⡣

ֻ�ǣ����������@������ô�ֻ؁��ˣ������ѽ��x�_�P�˳��ˆ᣿������ô�́����@ô�ɣ������������ؼt�y�P�M�񷿵ĕr��

���죬����Ȼ�l(f��)�F�ؼt�y͵�������еĖ|�����������Ҳ����C��̎���ؼt�y���]���뵽�@��Ѿ�^��Ȼ�Լ������T�������M���e�^���@ô�õęC����

��Ȼ��������혵İ��ؼt�y�P�M�˲񷿡�

��ԭ���������ؼt�y����F�����w��Щ�ˣ��϶�߀�Ǻ�̓���ģ���ֻҪ���ؼt�y�P�����죬�f������ֱ�������ˣ���̎�����@����Ѿ�^�����ف�̎�É��Ѝ��ǂ��v�ˡ�

�Ϸ����ǽƻ��ģ���֪��һ��̎���ˉ��Ѝ��c�ؼt�y�������Ͽ��ܕ����ɣ����ԣ��@���r�����^�����Ӊ��Ѝ���ֻ�ǰщ��Ѝ��P�M�˷��g�

ֻ�ǣ��]���뵽����ƫƫ���@���r��ͻȻ�s�˻؁������������е�Ӌ����

���˿����������ˣ��X�ĽK�ڿ�������һ�ښ��ˣ��sҊ���Ǝ���һֻ������һ�׸ߵ�һֻ���ǹ��^����һ�r�g�����е����@��Ŀ�ɿڴ����@���@��Ҫ���

��С�ڣ��������ϷԸ��ˣ�����O(ji��n)���@�ϋD���Գ���⣬ֱ����������ɿ����ˡ����ڱ���Ŀ�ɿڴ���עҕ�£�����������С�ڵ��^���O���J��ķԸ�����

����ȫ��ɵ�ۣ�ԭ�턂�������f��С����ֻ������������ֻ�ǻ���׌һֻ�����O(ji��n)���ˣ����@�����_��Ц�᣿

һֻ����ô���܈�(zh��)�������ô���ܸɵĺ��@�ӵ��£���������Ҳ��ȫ���ס��һ�r�g�ز��^�����������������ǰ��С�ڣ���ӛ�˵��^�m(x��)����⡣

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