์œ ๋‹ˆํ‹ฐ๋กœ 2d๊ฒŒ์ž„ ๊ฐœ๋ฐœ์ค‘์ธ๋ฐ


์˜ค๋ธŒ์ ํŠธ๋“ค ์ถฉ๋ŒํŒ์ •์„ย ์ง์ ‘ ํ•˜๋ ค๊ณ ํ•จ


์—์ด์ „ํŠธ ๊ฐฏ์ˆ˜๊ฐ€ ํ‰์ƒ์‹œ 10~20๊ฐœ ์ •๋„๊ณ , ๋งŽ์•„๋ด์•ผ 50๊ฐœ ์•ˆ๋„˜์„์˜ˆ์ •์ž„


์ €์ •๋„๋ฉดย ๊ทธ๋ƒฅ ๋ชจ๋“  ์—์ด์ „ํŠธ๋“ค๋ผ๋ฆฌ 1:1๋กœย ์ „์ˆ˜์กฐ์‚ฌํ•ด๋„ ๊ดœ์ฐฎ์„๊นŒ?


์‹œ๊ฐ„ ๋ณต์žก๋„ย O(N^2)๊ฐ€ ์ด๊ธดํ•œ๋ฐ, ์˜ค๋ธŒ์ ํŠธ ๊ฐฏ์ˆ˜๋„ ์ ๊ณ ,


์–ด์ค‘๊ฐ„ํ•œ ์‹ค๋ ฅ์œผ๋กœย ํŠธ๋ฆฌ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ตฌํ˜„ํ•ด์„œ ์“ฐ๋Š”๊ฒƒ๋ณด๋‹จย CPU ์บ์‰ฌ ์„ฑ๋Šฅ์— ๊ธฐ๋Œ€๋„ ๊ดœ์ฐฎ์„๊ฒƒ๊ฐ™์€๋ฐ


์‹œํ—˜์‚ผ์•„์„œ ๊ฐ„๋‹จํžˆ ํ…Œ์ŠคํŠธํ•ด๋ด๋„ ๋”ฑํžˆ ํ”„๋ ˆ์ž„ ๋“œ๋ž๋„ ์—†์Œ