๋ก๊ทธ์ธ ํ, ์ฐ์ธก ์๋จ์ '๋ด ํด๋์ค' ์ ์์ด์ฝ์ ๋๋ฌ์ฃผ์ธ์.
์ข์ธก ๋ฉ๋ด ์ค [๋ณด์ ์ฟ ํฐ ํ์ธ]์ ํด๋ฆญํด ์ฃผ์ธ์.
์ ๋ ฅ์นธ์ ์ฟ ํฐ๋ฒํธ๋ฅผ ์ ๋ ฅํ์ ํ, [์ฟ ํฐ๋ฐ๊ธ] ๋ฒํผ์ ๋๋ฌ์ฃผ์ธ์.
โป ์ฟ ํฐ ๋ฒํธ์ 0(์ซ์ ์)๊ณผ O(์ํ๋ฒณ ์ค)๋ฅผ ๊ตฌ๋ณํ์ฌ ์ ๋ ฅํด ์ฃผ์ธ์.
๋ฐ๊ธ๋ ์ฟ ํฐ์ ํ์ธํด ์ฃผ์ธ์.