๋ชฉ๋ก[WEB & AI] (feat. ์ทจ์ค)/์๊ณ ๋ฆฌ์ฆ&์๋ฃ๊ตฌ์กฐ (1)
Hello creators ๐
Big - o ๋ฅผ ์ง๊ด์ ์ผ๋ก ์ดํดํ๊ณ , ์ฌ์ฉ์ ์ค์ต์ด ๋ฌด์์ธ์ง ์์๋ณด์. Big - O ํ๊ธฐ๊ฐ ๋ญ๋ฐ? '์๊ณ ๋ฆฌ์ฆ' ์ 'ํจ์จ์ฑ' ์ ์ธก์ ํ๋ '๊ธฐ์ค' ์ค ํ๋. Big - O ๊ฐ ์ ํ์ํ๋ฐ? ์๊ณ ๋ฆฌ์ฆ์ ์ฐ๋ ์ด์ ? ๋ 'ํจ์จ์ ' ์ด๊ธฐ ์ํด ex) ๋ ๋ง์ ์ฌ๋์ด ์น์ผ๋ก, ๋ ๋นจ๋ฆฌ ๊ณ์ฐํ๊ธฐ, ๋ ์ ํํ๊ฒ ๊ณ์ฐํ๊ธฐ ๊ทธ๋ฌ๋ ค๋ฉด, ์ด๋ค ์๊ณ ๋ฆฌ์ฆ์ด ๋ ํจ์จ์ ์ธ์ง '๋น๊ต' ๊ฐ ํ์. ๋น๊ต๋ฅผ ํ๋ ค๋ฉด ‘๊ธฐ์ค’ ์ด ํ์ํจ. ๊ทธ๋ฌ๋ฉด, ‘์ด๋ค ๊ธฐ์ค์ผ๋ก ์๊ณ ๋ฆฌ์ฆ ์ฑ๋ฅ์ ๋น๊ต’ ํ ์ ์์๊น? ๊ฐ์ฅ ์ฝ๊ฒ ์๊ฐํ ์ ์๋ ๊ฑด, ‘์๊ฐ ์ธก์ ’ ํ์ง๋ง '์๊ฐ ์ธก์ ' ์ ๋ช ๊ฐ์ง ๋ฌธ์ ๊ฐ ์์. ์ฒซ ๋ฒ์จฐ, ‘ํ๊ฒฝ’ ๋ณ์. ๋์ผํ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ํด๋, ๋ค๋ฅธ ํ๊ฒฝ(๋ค๋ฅธ PC, ๋ค๋ฅธ CPU, ๋ค๋ฅธ ๋คํธ์ํฌ ๋ฑ) ์๋๊ฐ ๋ค๋ฅด๊ฒ ์ธก์ ๋จ. ๋ฐ๋ผ..