μ½λ© ν μ€νΈμκ° λ³΅μ‘λλΉ μ€ νκΈ°λ²big-O (λΉ μ€ νκΈ°λ²) : O() => μ΅μ μ κ²½μ°, worst caseμ κ·Όμ μνμ μ λ ₯ ν¬κΈ°κ° 무νλλ‘ κ° λμ κ·Όμ μν(μ무리 λλΉ λμκ°μ΄ μ΄λ³΄λ€ λ κ±Έλ¦Ό. μ¦, μ΅μ μ μλ리μ€)μ£Όλ‘, λΉ μ€ νκΈ°λ²μ μ¬μ©ν¨κ³μ° λ°©λ²κ°μ₯ ν°μ°¨μ λ§ κ³ λ € : μ) n2 + n + 1 => O(n2)κ³μλ 1 λ‘ ν¨ : μ) 3n => O(1n) => O(n)μμ μ°¨μ΄λ 무μ : μ) O(n-1) => O(n)κ·λͺ¨κ° ν° κ² λ§ κ³ λ € : μ) O(2n + n2) => O(2n)ν¬κΈ° μμ$$ O(1) β© μ€λ κ±Έλ¦Ό κ³΅κ° λ³΅μ‘λμ½λ© ν μ€νΈμμ λ¬Έμ κ° λλ κ²½μ°λ λ§μ§ μμ.μ¬κ· ꡬνν λ μ λ? μ λ ₯λ°©λ²: 첫째 μ€μ μ μμ κ°μ N (= 10,000,000), λμ§Έ μ€λΆν° Nκ°μ μ€μ ..