๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์‹œ๊ฐ„ ๋ณต์žก๋„์„ ์„ ํƒํ•  ๋•Œ

์‹œํ๋ฆฌํ‹ฐ์ง€ํ˜ธ 2023. 10. 29.
  • O(1)  -> ๊ฐ€์žฅ ๋น ๋ฅด๋ฏ€๋กœ ์–ธ์ œ๋‚˜ ์„ ํƒํ•˜๋ฉด ์ข‹์Œ
  • O(logn)
  • O(n)

----------------------- > ์ด ์œ„๋กœ๋Š” ์›ฌ๋งŒํ•˜๋ฉด ๋ฐ์ดํ„ฐ ๋‹ค ๋‹ค๋ฃฐ ์ˆ˜๊ฐ€ ์žˆ๋‹ค. 

  • O(nlogn) -> ์—ฌ๊ธฐ์„œ ๋ถ€ํ„ฐ ์กฐ๊ธˆ ์ฃผ์˜๋ฅผ ํ•ด์•ผํ•œ๋‹ค. ๋ฐ์ดํ„ฐ 100K๊นŒ์ง€ ๋‹ค๋ฃฐ ์ˆ˜ ์žˆ๋‹ค.(๋ฐ˜๋“œ์‹œ๋Š” ์•„๋‹˜)
  • O(N^2) -> 1000๊ฐœ๊นŒ์ง€ ๊ฐ€๋Šฅ
  • O(2^n) -> 100๊ฐœ๊นŒ์ง€ ๊ฐ€๋Šฅ
  • O(n!) -> ์ˆ˜์‹ญ๊ฐœ ๊นŒ์ง€ ๊ฒจ์šฐ ๋‹ค๋ฃฌ๋‹ค.

๋Œ“๊ธ€