STL - Map, Set
Binary Search ์ด๋ฏธ ์ ๋ ฌ๋์ด ์๋ ๋ฐ์ดํฐ๋ฅผ ๋์์ผ๋ก ํ์ ์ค๊ฐ ๊ฐ์ธ pivot์ ๊ธฐ์ค์ผ๋ก left์ right์ผ๋ก ๋๋์ด ํ์ ๊ฐ์ ์ฐพ์ ๋๊น์ง ์์ ๊ณผ์ ์ ๋ฐ๋ณต
Binary Search ์ด๋ฏธ ์ ๋ ฌ๋์ด ์๋ ๋ฐ์ดํฐ๋ฅผ ๋์์ผ๋ก ํ์ ์ค๊ฐ ๊ฐ์ธ pivot์ ๊ธฐ์ค์ผ๋ก left์ right์ผ๋ก ๋๋์ด ํ์ ๊ฐ์ ์ฐพ์ ๋๊น์ง ์์ ๊ณผ์ ์ ๋ฐ๋ณต
Compiled Language CPU๊ฐ ๋ฐ๋ก ์ดํดํ ์ ์๋ ๊ธฐ๊ณ์ด๋ก ์์ค์ฝ๋๋ฅผ ๋ณํ ์์ค์ฝ๋ ์ฒ๋ฆฌ์ ๋ถ์์ ๋ง์ ์๊ฐ ์์ ์ผ๋ฐ์ ์ผ๋ก ์คํ์ด ๋น ๋ฆ ์ปดํ์ผ๋ ๊ธฐ๊ณ์ด๋ ํ๋ซํผ ์์กด์
Overloading ๊ฐ์ ์ด๋ฆ์ ๋ฉ์๋๋ฅผ ์ฌ๋ฌ ๊ฐ ์ ์ ๋งค๊ฐ๋ณ์์ ํ์ ์ด ๋ค๋ฅด๊ฑฐ๋, ๊ฐฏ์๊ฐ ๋ค๋ฆ ๋ฆฌํด ํ์ ์ด๋ ์ ๊ทผ ์ ์ด์๋ ์ํฅ์ ์ฃผ์ง ์์
Bubble Sort
if ๊ฐ์ฅ ์ if ๊ตฌ๋ฌธ๋ถํฐ ์์ํด ์กฐ๊ฑด์ด ์ถฉ์กฑ๋๋์ง ์ปจ๋์ ์ฒดํฌ ๋๋ฆฐ ์๋ if, else if ๊ฐ ๋ง์์ง์๋ก Assembly: CMP๋ ๋ง์์ง ๋ฒ์ ์๋ ์ฒดํฌ ๊ฐ๋ฅ