ํ์ ์ฐ์ ์์ ํ๋ฅผ ์ํ์ฌ ๋ง๋ค์ด์ง ์๋ฃ๊ตฌ์กฐ์ด๋ค. ํ์ ๋ํด ์์๋ณด๊ธฐ ์ ์, ์ฐ์ ์์ ํ์ ์ ์์ ํน์ง์ ๋ํด์ ๊ฐ๋ตํ๊ฒ ์ ๋ฆฌํด๋ดค๋ค. ์ฐ์ ์์์ ๊ฐ๋ ์ ํ์ ๋์ ํ ์๋ฃ๊ตฌ์กฐ ๋ฐ์ดํฐ๋ค์ด ์ฐ์ ์์๋ฅผ ๊ฐ์ง๊ณ ์๊ณ , ์ฐ์ ์์๊ฐ ๋์ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋๊ฐ ์๋ฎฌ๋ ์ด์ ์์คํ , ๋คํธ์ํฌ ํธ๋ํฝ ์ ์ด, OS์์ ์์ ์ ์ค์ผ์ฅด๋ง ๋ฑ์ ์ฌ์ฉ๋จ ๋ฐฐ์ด, ์ฐ๊ฒฐ ๋ฆฌ์คํธ, ํ์ผ๋ก ๊ตฌํ ๊ฐ๋ฅํ์ง๋ง ํ์ ์ด์ฉํ๋ ๊ฒ์ด ๊ฐ์ฅ ํจ์จ์ ์ฐ์ ์์ ํ๋ฅผ ๊ตฌํํ๋ ๋ฐฉ๋ฒ ์ฝ์ ์๊ฐ ๋ณต์ก๋ ์ญ์ ์๊ฐ ๋ณต์ก๋ ์์ ์๋ ๋ฐฐ์ด O(1) O(N) ์์ ์๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ O(1) O(N) ์ ๋ ฌ๋ ๋ฐฐ์ด O(N) O(1) ์ ๋ ฌ๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ O(N) O(1) ํ(heap) O(logN) O(logN) ํ(heap) ์๋ฃ๊ตฌ์กฐ ๐ก ํ(heap)์ด๋? ์์ ์ด์ง ..