����ԴĤ���x����O(sh��)�䌣���У,�����ЙC��(g��u)����I(y��)�аl(f��)�����O(sh��)Ӌ,���Ɏ����͑�ͨ�^���õ��P(gu��n)�I��ˇ����(sh��)�Լ�����(y��ng)��ϴ����������м����I(y��)��(y��ng)���ṩ����,��ͬ�rҲ������С�����a(ch��n)�O(sh��)�����С�������a(ch��n),��

����ԴĤ���x����O(sh��)���ѽ�(j��ng)�ڇ���(n��i)�ı���ԺУ�����ЙC��(g��u),���������c������Լ���I(y��)�аl(f��)���ĵõ���(y��ng)��,�����ЏV��֪���Ⱥ����õ��Ј��ڱ�,��

Ĥ���x��� �O(sh��)�����c

1���Y(ji��)��(g��u)�O(sh��)Ӌ�o��,���w�eС,�����bʹ�÷��㣻

2,����������,���O(sh��)���\�з�(w��n)����

3,��ѭ�h(hu��n)�w�eС,�����xЧ���ã�

4,����ϴ����,��Ĥо��ĤƬ���L��ѭ�h(hu��n)ʹ��,��

��Ҫ�O(sh��)�����

1.�˜ʻ� �մ�Ĥ��ԇ,��Сԇ����O(sh��)�䣨 ΢�V�� ���V��

2.�˜ʻ���ʽĤ��ԇ,��Сԇ����O(sh��)�䣨΢�V,�����V���{�V,�����B͸��

3.�˜ʻ�ƽ��Ĥ��ԇ,��Сԇ����O(sh��)�䣨���V��