| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ํฌ๋กค๋ง
- HTML
- ๋ฐฑ์ค
- react
- ํ๋ก๊ทธ๋๋จธ์ค
- CSS
- ์๊ณ ๋ฆฌ์ฆ
- error
- ๊ตญ๋น์ง์
- KDT
- ์ฝ๋ฉํ ์คํธ
- ํ๋ก์ ํธ
- ํ์ด์ฌ
- ํ๋ก ํธ์๋
- ๋ชจ๊ฐ์ฝ
- mongodb
- ๊ทธ๋ฆฌ๋
- Python
- Til
- heapq
- ์ฝ๋ฉ์ ํ
- fe
- node.js
- ๋ ธ๋ง๋์ฝ๋
- ์ฝ๋ฉ
- javascript
- ๊ฐ๋ฐ
- JS
- ๋๋ฆผ์ฝ๋ฉ
- ํ ์ดํ๋ก์ ํธ
- Today
- Total
๋ชฉ๋ก์ด์งํ์ (1)
๐ฑ โ ๐ณ
Algorithm) Binary Search(์ด์งํ์)
ํ์ ์๊ณ ๋ฆฌ์ฆ ์์ฐจ ํ์: ๋ฆฌ์คํธ ์์ ์๋ ํน์ ํ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๊ธฐ ์ํด ์์์๋ถํฐ ๋ฐ์ดํฐ๋ฅผ ํ๋์ฉ ํ์ธํ๋ ๋ฐฉ๋ฒ ์ด์ง ํ์: ์ ๋ ฌ๋์ด ์๋ ๋ฆฌ์คํธ์์ ํ์ ๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ขํ๊ฐ๋ฉฐ ๋ฐ์ดํฐ๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ ์ด์ง ํ์์ ์์์ , ๋์ , ์ค๊ฐ์ ์ ์ด์ฉํ์ฌ ํ์ ๋ฒ์๋ฅผ ์ค์ ํจ ์ด์ง ํ์ ๋์ ์์ ์ด์ง ํ์์ ์๊ฐ ๋ณต์ก๋ ๋จ๊ณ๋ง๋ค ํ์ ๋ฒ์๋ฅผ 2๋ก ๋๋๋ ๊ฒ๊ณผ ๋์ผํ๋ฏ๋ก ์ฐ์ฐ ํ์๋ $log_2N$ ์ ๋น๋กํจ ์๋ฅผ ๋ค์ด ์ด๊ธฐ ๋ฐ์ดํฐ ๊ฐ์๊ฐ 32๊ฐ์ผ ๋, ์ด์์ ์ผ๋ก 1๋จ๊ณ๋ฅผ ๊ฑฐ์น๋ฉด 16๊ฐ๊ฐ๋์ ๋ฐ์ดํฐ๋ง ๋จ์ 2๋จ๊ณ๋ฅผ ๊ฑฐ์น๋ฉด 8๊ฐ๊ฐ๋์ ๋ฐ์ดํฐ๋ง ๋จ์ 3๋จ๊ณ๋ฅผ ๊ฑฐ์น๋ฉด 4๊ฐ๊ฐ๋์ ๋ฐ์ดํฐ๋ง ๋จ์ ๋ค์ ๋งํด ์ด์ง ํ์์ ํ์ ๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ค์ด๋ฉฐ, ์๊ฐ ๋ณต์ก๋๋ $O(logN)$์ ๋ณด์ฅํจ ํ์ด์ฌ ์ด์ง ํ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ bis..