μκ° λ³΅μ‘λ (Time Complexity) λ¬Έμ λ₯Ό ν΄κ²°νκΈ° μν μκ³ λ¦¬μ¦μ λ‘μ§μ μ½λλ‘ κ΅¬νν λ, μ λ ₯κ°μ λ³νμ λ°λΌ μ°μ°μ μ€νν λ, μ°μ° νμμ λΉν΄ μκ°μ΄ μΌλ§νΌ 걸리λκ°? μ¦, νΉμ μκ³ λ¦¬μ¦μ΄ μ΄λ€ λ¬Έμ λ₯Ό ν΄κ²°νλλ° κ±Έλ¦¬λ μκ°μ μλ―Ένλ€. ν¨μ¨μ μΈ μκ³ λ¦¬μ¦μ΄λ, μ λ ₯κ°μ΄ 컀μ§μ λ°λΌ μ¦κ°νλ μκ°μ λΉμ¨μ μ΅μνν μκ³ λ¦¬μ¦ μ ꡬμ±νλ€λ κ²μ΄λ€. μκ° λ³΅μ‘λλ μ£Όλ‘ λΉ -μ€ νκΈ°λ²(Big-O)μ μ¬μ©ν΄ λνλΈλ€. μΌλ°μ μΌλ‘ μν μκ°μ 1μ΅ λ²μ μ°μ°μ 1μ΄μ μκ°μΌλ‘ κ°μ£Όνμ¬ μμΈ‘νλ€. μκ° λ³΅μ‘λ μ ν μκ° λ³΅μ‘λλ 3κ°μ§ κ²½μ°λ‘ λνλΈλ€. μ΅μ μ κ²½μ° (Best Case) Big-Ω (λΉ -μ€λ©κ°) λΉ μ€λ©κ° νκΈ°λ² μ¬μ© μ΅μ μ μλ리μ€λ‘ μ΅μ μ΄λ§ν μκ°μ΄ κ±Έλ¦Ό μ΅μ μ κ²½μ° (Wor..