4. ๋น ์ค (BIG O) ์๊ฐ Objectives Big O ํ๊ธฐ๋ฒ์ ํ์์ฑ Big O ๊ฐ ๋ฌด์์ธ์ง Big O ๊ฐ๋จํ๊ฒ ํํํ๋ ๋ฒ ์๊ฐ ๋ณต์ก์ฑ๊ณผ ๊ณต๊ฐ ๋ณต์ก์ฑ ์ ์ Big O ํ๊ธฐ๋ฒ์ ์ฌ์ฉํ์ฌ ์ฌ๋ฌ ์๊ณ ๋ฆฌ์ฆ ํ๊ฐํ๊ธฐ ๋ก๊ทธ (logarithm)์ด ๋ฌด์์ธ์ง What's the idea here? "Write a function that accepts a string input and returns a reversed copy" ์ ๋๋ก ์๋ํ๊ธฐ๋ง ํ๋ค๋ฉด ๊ทธ๊ฒ ๋ง์ผ๋ก๋ ์ถฉ๋ถํ์ง ์์๊ฐ? Who Cares? ์ฝ๋์ ์ฑ๋ฅ์ ์๊ธฐํ ๋ ์ ํํ ์ ๋ฌธ ์ฉ์ด๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ์ค์ํฉ๋๋ค. ์ฌ๋ฌ ์ ๊ทผ๋ฒ์ ์ฅ๋จ์ ์ ์๊ธฐํ ๋๋ ์ ์ฉํฉ๋๋ค. ๊ฐ์ฅ ์ข์ ํด๊ฒฐ์ฑ ์ ์ฐพ๋ ๊ฒ์ด ๊ทธ๋ ๊ฒ ๋ปํ์ง๋ ์์ต๋๋ค. ํ ํด๊ฒฐ์ฑ ์ ์ ๋ง ์ข๊ณ ๋ ํ๋๋..