๊ณ์ ๋๊ปด์ค๊ณ ์๊ฐํ๋ ์๊ณ ๋ฆฌ์ฆ๊ณผ OS, ํ๋์จ์ด ๋ฑ์ ๋ํ ์ ๋ฐ์ ์ธ ์ง์์ ๋ถ์กฑํจ์ผ๋ก ์ด๋ฒ์ ๋ฐฉํต๋์ ์ ํ์ ๊ฒฐ์ ํ๊ฒ ๋์์ต๋๋ค. ๊ธํ๊ฒ ์ ์ฒญํ๋๋ผ ์ถ๊ฐ๋ชจ์ง์ผ๋ก 3ํ๋ ์ปดํจํฐ๊ณผํ์ผ๋ก ํธ์ ํ๊ฒ ๋์์ต๋๋ค. ์ผ๊ณผ ๋์์ ํ์ ์ ์ํํด์ผํด์ ์๊ฐ์ด ๋น ๋ฏํ ๋ฏ ํ์ง๋ง ๊ทธ๋๋ ํ์์ ๊ณ์ ๋๊ปด์๋ ๋ถ์กฑํจ์ ๋ฉ๊พธ๊ธฐ ์ํด์ ์ด์ฌํ ํด ๋ณด๋ ค ํฉ๋๋คใ ใ ์ฐ์ ์๊ณ ๋ฆฌ์ฆ ๊ณผ๋ชฉ ์๊ฐ์ ํตํด ์กฐ๊ธ ๋ ์ฒด๊ณ์ ์ผ๋ก ๋ฌธ์ ํด๊ฒฐ ๋ฅ๋ ฅ์ ํค์ฐ๊ณ ๋งํ๋ ๋ช๋ช ํ๋ก๊ทธ๋จ๋จธ์ค 2๋จ๊ณ์ leetcode easy ๋ฌธ์ ๋ค์ ๋ค์ ๋์ ํ ์๊ฐ์ ๋๋ค. Big O ์ ๊ทผ์ ์ํ ์ด๋ค ์์ ์์ c์ n0์ด ์กด์ฌํ์ฌ ๋ชจ๋ n >= n0 ์ ๋ํ์ฌ f(n) = n0 ์ ๋ํ์ฌ f(n) = n0 ์ ๋ํ์ฌ c1 * g(n)