�������գ����������ˡ���ˮ�Ȼʺ�ΪԪ�����걨���Ϲ��������Ļ��Ų���һ�£����������Ԫ�������Ż���Ҳ�ɴ������������䡣�ڴ�Ҷ����崫ͳ���յ����������У�ţ���Ԫ�����Ѿ���Ȼ������

������ר�ҹ۵㡿

����Ԫ�������ŶԺ����й���ͳ�Ļ��кô�

��������ΰ(��������Ժ�о�Ա)����Ԫ���ڿ����������Ϲ��ķ������Ļ��Ų�����ΪԪ���������Ѿ��ǹ��Ҽ��ķ������Ļ��Ų��ˣ�����ܸ���һ������Ϊ���缶�Ų�����ô�Ժ����й���ͳ�Ļ����кô��ġ��й���Ԫ���ھ��������ǧ�����ʷ�ˣ��ڶ�ʮ���ͳ��ڣ����ǵĺܶ���Ҷ���Ԫ���ڣ�ֱ�����ڣ�Ԫ���ڲ�ֻ���й��ڹ���ֻҪ�л����ڵĵط�����Ԫ���ڡ����ԣ�����ܳ�Ϊ���Ϲ��ķ������Ļ��Ų�����Ȼ���ø�������˽�����������Ļ���ͳ����

���������������

�����������˼������۵��Ų�

��������(��������з���Ա)��������Ҫ��Ԫ�������ţ��й������������硢�����Ϧ�������ţ������ע���̱�һ����ֻ���걨�ˣ��˼Ҳ�֪������ġ����򣬾������Ѿ������˼�ǧ�꣬��������ע�ˣ�������������ġ���

�������̼��ӽǡ�

�����Ա�����ͳʳ�Ļ��а���

����������(ijʮ����ԲƷ�����������۾���)������Ϊһ���й��ˣ���֧�������Լ��Ľ����������硣��Ϊһ������Ԫ��ʳƷ�����ˣ��Ҹ�֧���ˡ���������ųɹ������ǾͿ����ڰ�װ��ע���������Ļ��Ų�ר��ʳƷ��������˿͸������������ˣ����Լ�����Ҳ�������ӡ���

����������(ʳ�Ļ��о���᳤)����Ԫ����������ǧ�����ʷ��֮�����������񣬲���������Ϊ���Ĺ�ƻᡢŤ����ϰ�ף�����Ҫ�Ļ���Ԫ��һ����մ�ͳʳƷ���������Լ������������Ԣ�⡣��ʵ����Ԫ���ڵ����������У��ܶ�Ŵ�Ԫ���ڵĴ�ͳʳƷ�����Ѿ��������ˣ������O(����)�ͽ��N(��׬)�����O��һ�������Ƽ����ʳ�������N�t�ǿ�����һ�֣�������ʳƷ���Ƴ����У�������Բ��ǰ�����γ�֮������ʧ�����Ԫ���������ţ���ô��Щ��ͳ��ʳƷ�ͻᱻ����˽⣬�Ա�����ͳ��ʳ�Ļ�Ҳ�а�������