��������ʮ�� ������t�w

������Ч��߀���e��ϣ�����վ��t�w���˲Ŷ�࣡��

�����峿����������һ�����磬�m�е�·�eѩ�ѱ��������������T���ڌm��չ�_������

���򣬽o�ۼҺݺݵش򣡡�

��������·�^���S�r������ �����S�Ȃ���κ���t�������׵�•����

��κ���t�@����̫�O(ji��n)���ڸ�ʲô���������@Ԍ����

�������RŤ�^һ�ƣ�ֻҊ���S֮�ȣ�һ����Ӱ��Ȼ������һ̎ľ���ϣ�һȺ̫�O(ji��n)����һ���M�К���

�������@����Ӱ�r����������������껯���Ȼ���������������S��һ���ֆ᣿κ���t���Ҫ��ʰ�����y���Ƀ��˷�Ŀ�ɳ��ˣ���

ž������

žžžžž��

��κ���t�����£�һȺС̫�O(ji��n)�ֳ�Ƥ�޲��೯���껯��ݺ��к����ڱ����껯���ͬ�r��һȺС̫�O(ji��n)����߀�ڲ���֙�R��

���껯�����S����ôϤ�������㣬�]�뵽���Ȼ����һ��֮˽����̫�����𣬞������S����ĵ��������@�N��˽������С�ˣ��͑�ԓ������������

���]�e�����������S��������ǧ�ˣ�����㣬���S����˔��J�p�ѽ���������ˣ��@һ�ж����㺦�ģ��む�쵰��������ϧ����

���ӣ�������Ӱ������Ԟ����ӳ����ǣ����S��ץ�������ˆ᣿�������������S���У��ҵȶ�׌�����������������ܣ�����֙�R��ͬ�r���@ȺС̫�O(ji��n)����Ƥ�ޅs�]��ͣ�����ܿ��껯��ͱ����Ƥ�_��`��

���R���������ˣ��껯��oκ���tʹ��һ����ɫ��������Ęɫһ׃��ధ��������������S����������С��֪�e��С����Ҳ�����ˣ�߀Ո�S������С�Ğ����S���º��R���ڵķ��ϣ��oС����һ�l��·�ɣ���

��С�İl(f��)�ģ��Ժ���Ҳ�������������ˣ�ֻҪ�S�����^С�ģ�С�ĸ�Ը���S����߅��һ�l�����S��׌�����|�ҽ^���������S��׌�Ҵ��ҽ^���f�u����

�������㣿�껯���֪�����@��ͱ�����ĺt�ӆ᣿��κ���tŭ���ɶ�����

�껯���\���\�ֵ������S����С����֪���e�ˣ�߀Ո�S���oС��һ�θ��^���µęC������

�������ۼҺò����׌������B(y��ng)�������]�뵽���Ȼ���ۼ��@ôʧ�����������������S���º��R���ڣ��ۼҿ�������һ�������ۼұ�회������h������S��������ã��Ժ�����׌�ۼҰl(f��)�F��Ҵ������S��̖�Гuײ�_���ݹ��ۼ��ĺ���������κ���t��•�ȵ���

�껯��м�������������x�S�������x�S������

���껯���Ȼ��������S�ˣ��y����֮ǰ�껯��̚��Ҳ�����κ���tָʹ����

����Ԍ�����������������껯��������S�����ϵ�һ���֣��]��κ���t��ָʹ�����e���]���̚�����ʲô����

Ҋ���껯�ﱻ�򂀰����������˰�ü���˿��������f���ρ�����֣������]���룬�^�m(x��)����ǰ����ȥ��

�mȻ�������ɵ��껯����@��K���njm�ȣ����F�ڛ]��������혵����ɣ��������J���S����������Q�����r�Ȳ����껯�

���������S��ˮ���������������ɜy�����ݣ��@Щ�����S������ļ�������֣��fһ��ì�ܼ�����κ���t˺��Ę��Ӌ���r���Լ�չ�_��ͣ��Ǿʹ�����ˡ�

�Ⱦ��t�w�l(f��)չ���������Ǖr����һ•���£����������R�����vʹ���S���и������ƣ���Ҳ�o��η�֡�

���S�����������ˣ���

�������x�_���껯���ס��ʹ����κ���t�f����

κ���t�c���c�^������•��������ӛ����F���ѽ����ۼ�����fһ�����£�ǧ�f��Ҫ�B���ۼҸ������ӣ���

���������ף����껯�������f����

���ˌ�����Ӌ�M�е��ף�κ���t��•�ȵ������껯���������ѱM�����ˣ����껯��o�ۼ��ӳ�ȥ����

���ǣ��S����������С̫�O(ji��n)������ǰ�����껯��]����껯��ͱ����������������ӳ��m�С�

���껯���Ȼ��κ���t����ˣ���

�|�S��߅�ܿ�õ���Ϣ���S���w��ʮ���@Ӡ��

����������껯����κ���tһ�����B(y��ng)�����ģ�֮ǰ�껯��̚�̫������Ҫ����κ���t���⣬�w���ܰ��Լ��X�������oκ���t��ҹ�ء�

��һ�̣��w�߆��������������껯�ﱻ�G���m�к��������Ă�����ȥ�ˣ���

���������껯�������ʧ�ڳǖ|��λ����С̫�O(ji��n)����f����

���껯��ȥ�ǖ|�ˣ���

�w��Ʒζһ��������Ȼ��ɫ��׃�������ã��@��κ���t���ݵĿ���Ӌ��̫�ӵľ��t�w���ڳǖ|��κ���t�����@����̚�̫�ӵ��£���誣��²����t���ۼ��������ǰ���ǖ|���ձ���ֹ�껯��̚�����

���ǣ���������С̫�O(ji��n)��誼�æ����һ•��

�@�r�����𳿾��ꮅ�����S����˃ɿ�ͳ������t�w�sȥ��

������ͦ�磡��

�������_���t�w�����\��������Щ�@Ӡ��

Ҋ�����\�����Լ�����߀�磬�����ĉ�һЦ��������Ҫ���\�����ڈ������㲻֪�������@�˿ɑ��ˣ��F�ں���߀���˴�ѩ��Ҫ�Ƿ���ƽ�r��������aҪ˯������ʮ�c���F���\������ˣ��������c���Ҿ��܁��ˣ���

��߀�У�����������������ˣ��\�����ډ����㌦�҈D�\��܉��һ����Ҫ��ռ�ҵ����|����

���ޣ������c�����t�w�������˿����أ��s�o�Mȥ�ɣ��� �������f��������Լ������\����Ęһ�t��

�����ϣ���������韲��������t�w����ȥ�����˱�ʾ�Լ����˲ŵĿ��������t�wĿǰÿ����һ�ˣ��������c�����M��һ����Մ��

�����£������ˣ���

�����M����t�w�������ɞ��׵�һ���t�ż���վ��������

�����pЦһ•�����Tλ���ض�Y�������������F�ڳ������˴�ѩ�����������҄���׌�˂������ƣ����T��������ã���

�����x���£��� �������ƣ������˶��d�^��������

�F���캮�؃����vʹ�F��������W���֣�������Ҳ�ܲ����@�݇�����Ҫ���@���r���ܺȵ�����ůů���ӣ��Ǿ�̫�Ҹ��ˡ�

��Ո������@����Ǿ��t�w�᣿��

�����@�r���껯����b���������t�w�Tǰ��Σ�C��ɭȻ���R��

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