????r?t?rs ?? ? s?r???? s i ?s ???????? ?? O((3 ? ? i ) × n i ) ???r? n i ?s t?? ?????r ?? ??rts ?? s?r???? s i ? ??? ? i ?s t?? ????r ???r??t?r?st?? ?? t?? s?r???? ?s?? ,
? ?) × n) ??t? ? = k i=1 ? i ? ???r? ???? ? i ?s t?? ????r ???r??t?r?st?? ?? s?r???? s i ? ??? ???r? n ?s t?? ,