๋ฌธ์ œ๊ฐ€ ์žˆ์–ด์„œ ์ตœ์ ํ™”ํ•ด์•ผํ•œ๋‹ค๋ฉด
99%์ •๋„์˜ ํ™•๋ฅ ๋กœ
1. O(n^2) ์ •๋„๋กœ ํ• ์ˆ˜ ์žˆ๋Š” ์ž‘์—…์„ ๋ฌด์ง€์„ฑ์œผ๋กœ ์งœ์„œ n^3, n^4๋กœ ๋งŒ๋“œ๋Š” ๊ฒฝ์šฐ ๋“ฑ ๋กœ์ง์ƒ ๋ณ‘์‹ ์ง“
2. ๋ชจ๋ฐ”์ผ์— ์–ด์šธ๋ฆฌ์ง€ ์•Š๋Š” ๋ฌด๊ฑฐ์šด ์‰์ด๋” ๋–ก์น ์ด๋‚˜ ๋ฐ˜ํˆฌ๋ช… ์ด๋ฏธ์ง€ ๋„“์€๋ฉด์ ์œผ๋กœ ๋‹ค์ˆ˜ ๊ฒน์ณ ๊ทธ๋ฆฌ๊ธฐ ๋“ฑ ๋ Œ๋”๋ง ์ƒ ๋ณ‘์‹ ์ง“

๋‘ ํ•ญ๋ชฉ ์ค‘ ํ•˜๋‚˜์— ๋“ค์–ด๊ฐ„๋‹ค
๋งŒ๋“ ๊ฒŒ ์ • ๋А๋ฆฌ๋ฉด ์ €๊ฒƒ๋ถ€ํ„ฐ ์—†๋Š”์ง€ ํ™•์ธํ•˜๊ณ  ๋”ด๊ฑฐ์ฐพ์•„๋ด