ไฝใๅ้ใใใชใใใฆใใพใใใ๏ผ
1ๆ็ฎใฎๅ้กใฎ็ชๅทใใ(5)
2ๆ็ฎใฎ่งฃ่ชฌใฎ็ชๅทใใ(4)
ใ1ๆ็ฎใฎ็ญใใ2ๆ็ฎใฎ็ญใใซใชใใชใใใใงใ
่จ็ฎใจใใฆใชใใฐ๏ผไปฅไธใฎใใใชๆตใใงใ
ใ1่ก็ฎใซๅผใใใ
โใพใ๏ผk๏ผ1ใใ(n)ใจใใฆ๏ผๅ ฌๅผใ็จใใใจ
ใฮฃ{๏ผ4k}
๏ผ๏ผ4ฮฃk
๏ผ๏ผ4๏ฝฅ(1/2)n(n๏ผ1)
โใใใ๏ผk๏ผ1ใใ(n๏ผ1)ใชใฎใง
ใnโ(n๏ผ1)๏ผ(n๏ผ1)โnใใง
ฮฃใฎ้จๅ
๏ผ๏ผ4๏ฝฅ(1/2)(n๏ผ1)n
๏ผ๏ผ4๏ฝฅ(1/2)n(n๏ผ1)
ใ2่ก็ฎใฎๅผ(aโ๏ผ4ใชใฎใง)ใ
ใ4๏ผ4๏ฝฅ(1/2)n(n๏ผ1)
๏ผ4๏ผ2n(n๏ผ1)
๏ผ4๏ผ2nยฒ๏ผ2n
๏ผ๏ผ2nยฒ๏ผ2n๏ผ4
ใใใใจใใใใใพใ๐โโ๏ธ
ๅฉใใใพใใ๐
้้ใใพใใ๐ฆ
ใใกใใงใใ๐