์๊ฐ ๋ณต์ก๋์ ์ ํํ ๋
- O(1) -> ๊ฐ์ฅ ๋น ๋ฅด๋ฏ๋ก ์ธ์ ๋ ์ ํํ๋ฉด ์ข์
- O(logn)
- O(n)
----------------------- > ์ด ์๋ก๋ ์ฌ๋งํ๋ฉด ๋ฐ์ดํฐ ๋ค ๋ค๋ฃฐ ์๊ฐ ์๋ค.
- O(nlogn) -> ์ฌ๊ธฐ์ ๋ถํฐ ์กฐ๊ธ ์ฃผ์๋ฅผ ํด์ผํ๋ค. ๋ฐ์ดํฐ 100K๊น์ง ๋ค๋ฃฐ ์ ์๋ค.(๋ฐ๋์๋ ์๋)
- O(N^2) -> 1000๊ฐ๊น์ง ๊ฐ๋ฅ
- O(2^n) -> 100๊ฐ๊น์ง ๊ฐ๋ฅ
- O(n!) -> ์์ญ๊ฐ ๊น์ง ๊ฒจ์ฐ ๋ค๋ฃฌ๋ค.
'์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฌธ์์ด] 1. ๋ฌธ์ ์ฐพ๊ธฐ (0) | 2023.11.25 |
---|---|
์ ๊ธฐํ ์กฐ๊ฑด๋ฌธ ์ด์ฉ (0) | 2023.10.29 |
[ํํธ ๋ฌธ์ 3-5] ๊ทธ๋ฆฌ๋ (1) | 2023.10.06 |
[ํํธ ๋ฌธ์ 3-4] ์ ํ (1) | 2023.10.06 |
[ํํธ ๋ฌธ์ 3-3] ์๋ค์ ํฉ2 (0) | 2023.10.06 |
๋๊ธ