Algorithm

Searching

โ€ข
์ˆœ์ฐจ ํƒ์ƒ‰

Sorting

์–ด๋–ค ๋ฐ์ดํ„ฐ๋“ค์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ์ด๋ฅผ ์ •ํ•ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ๋‚˜์—ดํ•˜๋Š” ๊ฒƒ
์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ฑ๋Šฅ
ํ‰๊ท ์ ์ธ ๊ฒฝ์šฐ๊ฐ€ ๊ฐ€์žฅ ์ด์ƒ์ ์œผ๋กœ ๋ณด์ด์ง€๋งŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋ณต์žกํ•ด์งˆ์ˆ˜๋ก ํ‰๊ท ์ ์ธ ๊ฒฝ์šฐ๋Š” ๊ตฌํ•˜๊ธฐ๊ฐ€ ๋งค์šฐ ์–ด๋ ค์›Œ์ง โ†’ ์ตœ์•…์˜ ๊ฒฝ์šฐ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์„ฑ๋Šฅ์„ ํŒŒ์•…ํ•˜๋Š” ๊ฒƒ์ด ์ข‹๋‹ค.

์•ˆ์ • ์ •๋ ฌ

๋™์ผํ•œ ๊ฐ’์— ๊ธฐ์กด ์ˆœ์„œ๊ฐ€ ์œ ์ง€
โ€ข
๊ธฐ์ˆ˜ ์ •๋ ฌ Radix Sort

๋ถˆ์•ˆ์ • ์ •๋ ฌ

๋™์ผํ•œ ๊ฐ’์— ๊ธฐ์กด ์ˆœ์„œ๊ฐ€ ์œ ์ง€๋˜์ง€ ์•Š์Œ
โ€ข
ํ€ต ์ •๋ ฌ Quick Sort (in place ๊ธฐ์ค€)
โ€ข
Search
What I Learned
์ด๋ถ„ ํƒ์ƒ‰ Binary Search
Algorithm
์ด๋ถ„ ํƒ์ƒ‰ Binary Search
Algorithm

Reference