��757��

�KС�꿴�����������fԒ����(y��ng)ԓ�ǃ�߅���đB(t��i)�ȣ����Ծ��ٴ�ʩ�������ã����ٽo�ゃһ�ΙC�������Ը����Һ�����Ԓ���ۂ��ۂ���ȥ�C�����O(sh��)�䣬�����Ը���Ԓ���Һ��ҵĈF��ˆT�F(xi��n)�ھ��ߣ��@����ô�ӣ���ƽ�ɣ���

�f��߀���˿����Ρ�

����Ҳ�]ʲô���f�ģ�����Ęɫ�dz����y������ϣ����Ҷ���Ҫͬ�������׌�KС���@���F꠵����߲źá�

�KС���Ԓ�f�꣬�Y�������^�e�ֱ�ʾͬ�⣬�S����һ�����˶��e���ˣ��@�εĺ��������������M��һ����Ҫ��Ȼһֱ�����@��@��Մ�о͛]�k���^�m(x��)�����M�С�

���҂���ͬ�⣬�K�������F(xi��n)���҂�?n��i)������O(sh��)��ɣ����Y�����f����

�KС�꿴�˿��������f�������Ǿ���ȥ�����O(sh��)��ɣ���

���Ǻ����A�ǿƼ���������ȫ����������Ȼ������KС����Y�������ˡ�

�����l(f��)�Ƽ��ĸߌӂ�Ҳ����һ��룬߀��һС�����ڽӴ�������������؁��^�m(x��)�������������顣

���������@һ�����˻����϶��Dz�̫ͬ���@�εĺ����Ŀ�ģ�������������վ��һ���Ƕ�˼�����}�ģ����Ե�����������֮���������_ʼӑՓ�A�d�Ƽ��ĉ�Ԓ�ˡ�

�������ǂ��KС������ʲôѽ���ҾͲ�֪�������@����^����ô����ô�����A�d�Ƽ�����ô�����KС�꣡�����Ό������ׂ����f����

�f��֮���R�Ͼ����˻ؑ�(y��ng)�ˣ�����������Ȱl(f��)����һ�Ӱ��ģ���ϲ�g�����ǿƼ��@�N�߸����ϵĹ�˾���������TҪ����Ҫ������Ԓ���ͱ��Ҫ��һ��ƽ�ȵ�λ���ϣ����܉����{�ں��l(f��)�Ƽ�֮�ϡ�

���������f����ٝͬ������Ҷ��Ǻ�����飬�҂��ֲ����A�ǿƼ��Č��£���ʲôҪ��ô��΢�������ǵģ���

�����ǰ��������@��Ҫ�Ǹ��A�d�Ƽ�������Ԓ�����ǽ^�������ܵģ��Y������Ҫ��ô������ô�����������f����

������������ɲ��ܲ��ܰ����� �f�KС���@����Ҫ�Գ��͵ăr����҂������ģ���ƽ�r���Ј��r�ͺܶ�ܶ࣡������һ��֪����Ϣ���ˌ������f����

���� ��ʮ�����@�������Ӷ�Ҫ�ɳ����ˣ����������f������������fʲô��Ҫ�Գ��͵ăr����ُ�҂����O(sh��)�䣬�{ʲôѽ����

���ጵ������f��Ҫ���A�d�Ƽ����������g(sh��)�����Q����������ף�҂����O(sh��)���{(di��o)ԇ���ܸߵ�ˮƽ����

����ƨ���L���������δ��R��������������?n��i)A�d�ļ��g(sh��)�Ǽ��g(sh��)���҂����l(f��)�Ƽ��͛]�м��g(sh��)�ˣ�ʲôƈ�–|�����ҿɲ�ͬ�⣬�ȕ�����Ҫ�ǁ��ˣ��Ҿ�ֱ���e�ַ�������

� �������_ʼ�����ˣ�����dz��_�ģ���������ֱٝͬ���ڕ��h�Ϸ����Y�����ěQ���������˼ҬF(xi��n)��߀�ǹ�˾�Ķ����L�����f�����������������׾ͺã������҂�����Dz�Ҫ���KС�����ǰ�����Y��������

����ʲô���@�N��ͬҪ�DZ������ˣ��҂�����Ҫ�װ�̝�p�Îׂ��|���������β����׵Ŀ����������

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