������ˮԴ����ˮ�O(sh��)�乤��ԭ����

�B͸�F(xi��n)������Ȼ���dz�Ҋ��,�����猢һ���S�Ϸ����}ˮ�У��S�Ͼ͕���ʧˮ��׃С,���S���е�ˮ�����M���}ˮ��Һ���^�̾��ǝB͸�^��,�������һ��ֻ��ˮ���Ӳ���͸�^�ı�Ĥ��һ��ˮ�ظ���Ƀɲ��֣��ڸ�Ĥ��߅�քeע�뼃ˮ���}ˮ��ͬһ�߶�,���^һ�Εr�g�Ϳ��԰l(f��)�F(xi��n)��ˮҺ�潵����,�����}ˮ��Һ�������ˡ��҂���ˮ����͸�^�@����Ĥ�w�Ƶ��}ˮ�еĬF(xi��n)������B͸�F(xi��n)��,���}ˮҺ�����߲��ǟoֹ����,������һ���߶Ⱦ͕��_��һ��ƽ���c���@�r��Ĥ�ɶ�Һ����������ĉ������Q��B͸��,���B͸���Ĵ�С�c�}ˮ�ĝ��ֱ�����P(gu��n),��

���B͸�F(xi��n)��ͷ��B͸��ˮ���g(sh��)�������b���_��ƽ���������}ˮ��Һ����ʩ��һ���ĉ���,���˕r,��ˮ���Ӿ͕����}ˮ����ˮ���w�ơ�Һ�������ډ����������ɝ���Һ�w�Ƶ��^���@һ�F(xi��n)�󱻷Q�鷴�B͸�F(xi��n)��,��������}ˮ���������O(sh��)ʩ��һ��,������ԓ��ʩ�ӳ��^ԓ�}ˮ�B͸���ĉ������҂��Ϳ�������һ�˵õ���ˮ,���@���Ƿ��B͸��ˮ��ԭ��,��

�������c

����ˮ�O(sh��)������M�ڷ��B͸ROĤ��ĤÓ�}�ʸ�,��ʹ�É����L,���\�гɱ���,���O(sh��)��ռ����eС�������S�o����,�����Ԍ��F(xi��n)һ�˱O(ji��n)ҕ��o�˿���,���O(sh��)�����wȫ�����ò��P��Ͳ��������ɣ������ڳ�����ӭh(hu��n)����ʹ