. . ۳

ճ۳ ݳ 񻷻 ѳٳϳ
ݻ ۳ 񳵻۳

   ¾, ݻ O(n) ϳ۳ ݳݻ, ٳ ɻ ݳ ϳ ݳѳ ѳٳ˳ݳ O(n) O(n2) ϳ dzݻ ' 񻷻 ѳٳϳ, ' ճ۳ ϳ ݳ 񻷻 ѳٳϳ:
   ¾ ݻ ݳݻ ¾ϳ óݳӨ ճ ٳ :