| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
- ํ๋ก ํธ์๋
- ๋ฐฑ์ค
- ๋ ธ๋ง๋์ฝ๋
- fe
- ํฌ๋กค๋ง
- ์๊ณ ๋ฆฌ์ฆ
- ํ ์ดํ๋ก์ ํธ
- JS
- mongodb
- ํ์ด์ฌ
- Til
- HTML
- heapq
- ๊ทธ๋ฆฌ๋
- ๊ตญ๋น์ง์
- ์ฝ๋ฉ
- KDT
- Python
- ๋๋ฆผ์ฝ๋ฉ
- CSS
- ์ฝ๋ฉ์ ํ
- ๋ชจ๊ฐ์ฝ
- error
- ์ฝ๋ฉํ ์คํธ
- node.js
- javascript
- ํ๋ก๊ทธ๋๋จธ์ค
- ๊ฐ๋ฐ
- ํ๋ก์ ํธ
- react
- Today
- Total
๋ชฉ๋ก์ด์งํ์ (1)
๐ฑ → ๐ณ
Algorithm) Binary Search(์ด์งํ์)
ํ์ ์๊ณ ๋ฆฌ์ฆ ์์ฐจ ํ์: ๋ฆฌ์คํธ ์์ ์๋ ํน์ ํ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๊ธฐ ์ํด ์์์๋ถํฐ ๋ฐ์ดํฐ๋ฅผ ํ๋์ฉ ํ์ธํ๋ ๋ฐฉ๋ฒ ์ด์ง ํ์: ์ ๋ ฌ๋์ด ์๋ ๋ฆฌ์คํธ์์ ํ์ ๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ขํ๊ฐ๋ฉฐ ๋ฐ์ดํฐ๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ ์ด์ง ํ์์ ์์์ , ๋์ , ์ค๊ฐ์ ์ ์ด์ฉํ์ฌ ํ์ ๋ฒ์๋ฅผ ์ค์ ํจ ์ด์ง ํ์ ๋์ ์์ ์ด์ง ํ์์ ์๊ฐ ๋ณต์ก๋ ๋จ๊ณ๋ง๋ค ํ์ ๋ฒ์๋ฅผ 2๋ก ๋๋๋ ๊ฒ๊ณผ ๋์ผํ๋ฏ๋ก ์ฐ์ฐ ํ์๋ $log_2N$ ์ ๋น๋กํจ ์๋ฅผ ๋ค์ด ์ด๊ธฐ ๋ฐ์ดํฐ ๊ฐ์๊ฐ 32๊ฐ์ผ ๋, ์ด์์ ์ผ๋ก 1๋จ๊ณ๋ฅผ ๊ฑฐ์น๋ฉด 16๊ฐ๊ฐ๋์ ๋ฐ์ดํฐ๋ง ๋จ์ 2๋จ๊ณ๋ฅผ ๊ฑฐ์น๋ฉด 8๊ฐ๊ฐ๋์ ๋ฐ์ดํฐ๋ง ๋จ์ 3๋จ๊ณ๋ฅผ ๊ฑฐ์น๋ฉด 4๊ฐ๊ฐ๋์ ๋ฐ์ดํฐ๋ง ๋จ์ ๋ค์ ๋งํด ์ด์ง ํ์์ ํ์ ๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ค์ด๋ฉฐ, ์๊ฐ ๋ณต์ก๋๋ $O(logN)$์ ๋ณด์ฅํจ ํ์ด์ฌ ์ด์ง ํ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ bis..