๊ฐ์ฅ ๋น ๋ฅด๊ฒ ์ฆ๊ฐํ๋ ํญ๋ง ๊ณ ๋ คํ๋ ํ๊ธฐ๋ฒ์ผ๋ก ํจ์์ ์ํ๋ง์ ๋ํ๋ด๋ ํ๊ธฐ๋ฒ
์๊ณ ๋ฆฌ์ฆ์ ์ํํ๋ ๋ฐ ์ฐ์ฐ๋ค์ด ๋ช ๋ฒ ์ด๋ฃจ์ด์ง๋ ์ง๋ฅผ ๋ํ๋ด๋ ์ซ์
โ ์๊ฐ ์ ํ์ด 1์ด์ผ๋
N์ ๋ฒ์๊ฐ 500์ธ ๊ฒฝ์ฐ : ์๊ฐ ๋ณต์ก๋๊ฐ O(N^3)์ธ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ
N์ ๋ฒ์๊ฐ 2,000์ธ ๊ฒฝ์ฐ : ์๊ฐ ๋ณต์ก๋๊ฐ O(N^2)์ธ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ
N์ ๋ฒ์๊ฐ 100,000์ธ ๊ฒฝ์ฐ : ์๊ฐ ๋ณต์ก๋๊ฐ O(NlogN)์ธ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ
N์ ๋ฒ์๊ฐ 10,000,000์ธ ๊ฒฝ์ฐ : ์๊ฐ ๋ณต์ก๋๊ฐ O(N)์ธ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ
ํ๋ก๊ทธ๋จ์ ์คํ์ํจ ํ ์๋ฃํ๋ ๋ฐ ํ์๋ก ํ๋ ์์ ๊ณต๊ฐ์ ์
โ ๋ฆฌ์คํธ ํฌ๊ธฐ์ ๋ฐ๋ฅธ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋
int a[1,000] : 4KB
int a[1,000,000] : 4MB
int a[2,000][2,000] : 16MB