๊ฒ์(Search) ๊ฒ์ ์ ์ฅ๋์ด ์๋ ์๋ฃ ์ค์์ ์ํ๋ ํญ๋ชฉ์ ์ฐพ๋ ์์ ๋ชฉ์ ํ๋ ํ์ ํค๋ฅผ ๊ฐ์ง ํญ๋ชฉ์ ์ฐพ๋ ๊ฒ ํ์ ํค(search key) : ์๋ฃ๋ฅผ ๊ตฌ๋ณํ์ฌ ์ธ์ํ ์ ์๋ ํค ๊ฒ์์ ์ข ๋ฅ ์์ฐจ ๊ฒ์ (sequential search) ์ด์ง ๊ฒ์ (binary search) ํด์ฌ (hash) ์์ฐจ ๊ฒ์ ์ผ๋ ฌ๋ก ๋์ด ์๋ ์๋ฃ๋ฅผ ์์๋๋ก ๊ฒ์ํ๋ ๋ฐฉ๋ฒ ๊ฐ์ฅ ๊ฐ๋จํ๊ณ ์ง๊ด์ ์ธ ๊ฒ์ ๋ฐฉ๋ฒ ๋ฐฐ์ด์ด๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ ๋ฑ ์์ฐจ๊ตฌ์กฐ๋ก ๊ตฌํ๋ ์๋ฃ๊ตฌ์กฐ์์ ์ํ๋ ํญ๋ชฉ์ ์ฐพ์ ๋ ์ ์ฉํจ ์๊ณ ๋ฆฌ์ฆ์ด ๋จ์ํ์ฌ ๊ตฌํ์ด ์ฝ์ง๋ง, ๊ฒ์ ๋์์ ์๊ฐ ๋ง์ ๊ฒฝ์ฐ์๋ ์ํ์๊ฐ์ด ๊ธ๊ฒฉํ ์ฆ๊ฐํ์ฌ ๋นํจ์จ์ ์ 2๊ฐ์ง ๊ฒฝ์ฐ ์ ๋ ฌ๋์ด ์์ง ์์ ๊ฒฝ์ฐ ์ ๋ ฌ๋์ด ์๋ ๊ฒฝ์ฐ ์ ๋ ฌ๋์ด ์์ง ์์ ๊ฒฝ์ฐ ๊ฒ์๊ณผ์ ์ฒซ ๋ฒ์งธ ์์๋ถํฐ ์์๋๋ก ๊ฒ์ ..