1์ฃผ์ฐจ ๋ฌธ์ ๋ก ์ฐ์ตํ๋ ์๊ฐ๋ณต์ก๋ Q3
๋จธ์ง์ํธ์์ logn๋์จ๋จ๊ฑด ๋จ์ ํจ์ํธ์ถ ์นด์ดํธ๊ฐ ์๋๋ผ ํธ๋ฆฌ์ ๋ ๋ฒจ ๊ฐ์์ ํด๋นํ๋๊ฒ ๊ฐ๊ณ , ๊ทผ๋ฐ ๊ฐ ๋ ๋ฒจ ๋จ์์์ ๋ณด๋ฉด ๊ฒฐ๊ตญ n๋ฒ์ ํ์์ ๊ฑฐ์ณ ๋ณํฉ์ ์งํํ๋๊น?? ํฉ์ณ์ nlogN์ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ๋๊ฑฐ๊ณ ..ํน์ ์ ๊ฐ ์๊ฐํ๊ฒ ๋ง๋์?
