1,���������๤ˇ

�������๤ˇ�LJ���(n��i)�������ˮ̎����ˇ������,���������^�ߵ�̎��Ч�ʣ��\�з�(w��n)���ɿ�,��������������ˮ̎��S�V������,���ɞ���͵���ˮ����̎����ˇ,������Ҫ��ˇ���̞飺

��Ҫ�O(sh��)�䣺���۱�,�����,����ɰ�C�������ؙC,���ؚ�C,����ˮ?d��ng)���C����ˮ�C,�������á���ե�C��,��

2,�������Ϲ�ˇ

�ı��|(zh��)���v�������Ϲ�ˇ�ǂ��y(t��ng)�������෨��һ�N׃�κͰl(f��)չ,����ͻ���ă�(y��u)�c���ڱ��C��(w��n)����Ч��̎��Ч��ǰ����,��ռ����eС���\�й�������,�������˿�Ͷ�Y���\���M��,��ͬ�r���������׵�Ч����(y��u)�ڂ��y(t��ng)�������෨,�������Ϲ�ˇҲ���S�����,�������ͣ��\�з�ʽ,���ؚ��O(sh��)��IJ�e,��Ŀǰ�^���е��ЃɷN��

��Ҫ�O(sh��)�䣺���۱á����,���D(zhu��n)ˢ�ؚ�C,����ˮ������,����������á��������C,����ե�C��,��

3. A-O����A-B��

A-O����A-B��������������׃�Σ�A-O������������������׹�ˇ,��A-B�����������ｵ�⹤ˇ,��

�����β��ؚ⣬�ֲ���ʹ�������,�������څ�������Ҫ���ÙCе�����O(sh��)��,��

A-B����A�κ�B�νM�ɣ��ɶδ�“(li��n),��A-B��ˇ�]��һ����,����ˮ��(j��ng)�A(y��)̎����ֱ���M(j��n)A���ؚ��,��A���ų��Ļ��Һ���г����M(j��n)����ˮ���x,���г��س�ˮ�M(j��n)��B���ؚ⣬B���ų��Ļ��Һ�M(j��n)��������M(j��n)������x,��

4.SBR�������gЪ�ؚ�������๤ˇ�ַQ������

SBR��ˇԭ���c���y(t��ng)����������ȫһ��,��ֻ���\�з�ʽ��ͬ�����y(t��ng)��ˇ�����B�m(x��)�\�з�ʽ,����ˮ�B�m(x��)�M(j��n)��̎��ϵ�y(t��ng)���B�m(x��)�ų�,��ϵ�y(t��ng)��(n��i)��ÿһ̎���Ԫ���ܲ�׃��SBR��ˇ�����g϶�\�з�ʽ,����ˮ�gЪ�M(j��n)��̎���Ԫ����ؚ�һ��������̎��ȫ�^��,��SBR����һ���\�����ڰ����傀�A��

�A�΢�����ˮ�����ã���(n��i)�O(sh��)����Cе,��

�A�΢����ؚ������,����(n��i)�O(sh��)�ؚ�Cе��

�A�΢������������,��

�A�΢���ˮ�Ý�ˮ��,��

�A�΢������Cе���ã���

���P(gu��n)����