¼ÆËãÕâÀàÎÊÌâ³ýÁËCorrecness£¬»¹Òª¿¼ÂÇComplexity¡£
ÎÒ¸ø³öµÄËã·¨¼ÆËã10,000¸öµãʱ£¬¸ø³öµÄ¾«¶ÈÊÇ6λÊý¾«¶È£¬¾ÍÊÇ1.7687
ÈüÀ¥Ê¹Óõķ½·¨ÐèÒª¼ÆËã4°ÙÍò¸öµã£¬Ò²ÄÜ´ïµ½Õâ¸ö¾«¶È¡£
ÔÏÈÎÒ»³ÒÉÎҵķ½·¨ÖÐÒ²Ðí»áÓÐbug.Ö÷ÒªÊÇÎҵijÌÐòÖÐÔÚÆðʼµãºÍÖÕµã¿ÉÄÜ»áÓÐoverlap,»òÊÇÓÐgap.
¸ù¾ÝÈüÀ¥µÄ¼ÆËã½á¹û£¬ÎÒÈ·ÐÅÎҵķ½·¨ÖÐµÄÆðʼµãºÍÖÕÖ¹µãûÓÐoverlap»ògap.ÒòΪÎÒ¼ÆËã10000¸öÈý½ÇÐθñ×Ó£¬Ã¿¸öÈý½ÇÐεÄÃæ»ý´óÔ¼ÊÇ10^(-4),Èç¹ûÉÙËã»ò¶àËãÒ»¸öÈý½ÇÐΣ¬¾«¶È¾Í²»»á´ïµ½6λÊý¡£
ÈüÀ¥µÄ¼ÆËã½á¹û£¬ÓÐÖúÓÚÑéÖ¤ÎҵijÌÐòµÄÕýÈ·ÐÔ¡£
ÎÒ¸ø³öµÄËã·¨¼ÆËã10,000¸öµãʱ£¬¸ø³öµÄ¾«¶ÈÊÇ6λÊý¾«¶È£¬¾ÍÊÇ1.7687
ÈüÀ¥Ê¹Óõķ½·¨ÐèÒª¼ÆËã4°ÙÍò¸öµã£¬Ò²ÄÜ´ïµ½Õâ¸ö¾«¶È¡£
ÔÏÈÎÒ»³ÒÉÎҵķ½·¨ÖÐÒ²Ðí»áÓÐbug.Ö÷ÒªÊÇÎҵijÌÐòÖÐÔÚÆðʼµãºÍÖÕµã¿ÉÄÜ»áÓÐoverlap,»òÊÇÓÐgap.
¸ù¾ÝÈüÀ¥µÄ¼ÆËã½á¹û£¬ÎÒÈ·ÐÅÎҵķ½·¨ÖÐµÄÆðʼµãºÍÖÕÖ¹µãûÓÐoverlap»ògap.ÒòΪÎÒ¼ÆËã10000¸öÈý½ÇÐθñ×Ó£¬Ã¿¸öÈý½ÇÐεÄÃæ»ý´óÔ¼ÊÇ10^(-4),Èç¹ûÉÙËã»ò¶àËãÒ»¸öÈý½ÇÐΣ¬¾«¶È¾Í²»»á´ïµ½6λÊý¡£
ÈüÀ¥µÄ¼ÆËã½á¹û£¬ÓÐÖúÓÚÑéÖ¤ÎҵijÌÐòµÄÕýÈ·ÐÔ¡£

