1οΈβ£ μκ³ λ¦¬μ¦(Algorithm).
μκ³ λ¦¬μ¦(Algorithm)μ μ£Όμ΄μ§ λ¬Έμ λ₯Ό ν΄κ²°νκΈ° μν΄ μΌλ ¨μ λͺ νν λ¨κ³λ‘ ꡬμ±λ μ μ°¨λ λ°©λ²μ μλ―Έν©λλ€.
μ½κ² λ§ν΄, μκ³ λ¦¬μ¦μ λ¬Έμ ν΄κ²°μ μν μΌλ ¨μ κ·μΉ λλ μ§μΉ¨μ λλ€.
1οΈβ£ μκ³ λ¦¬μ¦(Algorithm)μ μ μ.
μκ³ λ¦¬μ¦μ λ€μκ³Ό κ°μ μμλ₯Ό κ°μΆ μ μ°¨λ₯Ό λ§ν©λλ€.
-
μ λ ₯(Input) : μκ³ λ¦¬μ¦μ΄ μ²λ¦¬ν νλ μ΄μμ κ°μ΄ μ£Όμ΄μ§λλ€.
-
μΆλ ₯(Output) : μκ³ λ¦¬μ¦μ μν κ²°κ³Όλ‘ νλ μ΄μμ κ°μ΄ μμ±λ©λλ€.
-
λͺ νμ±(Definiteness) : κ° λ¨κ³λ λͺ ννκ² μ μλμ΄ μμ΄μΌ ν©λλ€. λͺ¨νΈν λΆλΆ μμ΄ λͺ νν μ§μΉ¨μ΄μ΄μΌ ν©λλ€.
-
μ νμ±(Finiteness) : μκ³ λ¦¬μ¦μ μ νν λ¨κ³ λ΄μμ μ’ λ£λμ΄μΌ ν©λλ€. μ¦, μκ³ λ¦¬μ¦μ 무νν μ€νλμ§ μκ³ , νμ λ λ¨κ³ λ΄μμ λλμΌ ν©λλ€.
-
μ ν¨μ±(Effectiveness) : μκ³ λ¦¬μ¦μ λͺ¨λ λ¨κ³λ μ€μ λ‘ μν κ°λ₯ν΄μΌ νλ©°, μ¬λμ΄ μ§μ μνν μ μμ μ λλ‘ κΈ°λ³Έμ μΈ μ°μ°μΌλ‘ ꡬμ±λμ΄ μμ΄μΌ ν©λλ€.
2οΈβ£ μκ³ λ¦¬μ¦μ νΉμ±
μκ³ λ¦¬μ¦μ λ€μκ³Ό κ°μ νΉμ±μ κ°μ§ μ μμ΅λλ€.
-
μ νμ±(Correctness) : μκ³ λ¦¬μ¦μ μ¬λ°λ₯Έ κ²°κ³Όλ₯Ό μμ±ν΄μΌ ν©λλ€.
-
μκ° λ³΅μ‘λ(Time Complexity) : μκ³ λ¦¬μ¦μ΄ λ¬Έμ λ₯Ό ν΄κ²°νλ λ° κ±Έλ¦¬λ μκ°μ λλ€. μΌλ°μ μΌλ‘ ν¬κΈ°μ λν ν¨μλ‘ ννλ©λλ€.
-
κ³΅κ° λ³΅μ‘λ(Space Complexity) : μκ³ λ¦¬μ¦μ΄ λ¬Έμ λ₯Ό ν΄κ²°νλ λ° μ¬μ©νλ λ©λͺ¨λ¦¬ μμ λλ€. μ΄ λν μ λ ₯ ν¬κΈ°μ λν ν¨μλ‘ ννλ©λλ€.
-
ν¨μ¨μ±(Efficiency) : μκ³ λ¦¬μ¦μ΄ μ£Όμ΄μ§ μμμ μΌλ§λ ν¨μ¨μ μΌλ‘ μ¬μ©νλμ§ λνλ λλ€. μ¬κΈ°μμλ μκ° λ³΅μ‘λμ κ³΅κ° λ³΅μ‘λκ° ν¬ν¨λ©λλ€.
-
νμ₯μ±(Scalability) : μκ³ λ¦¬μ¦μ΄ μ λ ₯ ν¬κΈ°μ λ°λΌ μΌλ§λ μ λμνλμ§ λνλ λλ€. νμ₯μ± μλ μκ³ λ¦¬μ¦μ ν° μ λ ₯ ν¬κΈ°μμλ ν¨μ¨μ μΌλ‘ μλν©λλ€.
3οΈβ£ μκ³ λ¦¬μ¦μ μ€μμ±.
μκ³ λ¦¬μ¦(Algorithm)μ μ»΄ν¨ν° κ³Όν λ° νλ‘κ·Έλλ°μμ ν΅μ¬μ μΈ μν μ ν©λλ€.
ν¨μ¨μ μΈ μκ³ λ¦¬μ¦μ μ¬μ©νλ©΄ μ»΄ν¨ν° νλ‘κ·Έλ¨μ΄ λ λΉ λ₯΄κ³ μ μ μμμ μ¬μ©νμ¬ λ¬Έμ λ₯Ό ν΄κ²°ν μ μμ΅λλ€.
λν μκ³ λ¦¬μ¦μ λ¬Έμ ν΄κ²°μ λ Όλ¦¬μ μ΄κ³ 체κ³μ μΈ μ κ·Ό λ°©μμ μ 곡νμ¬ λ³΅μ‘ν λ¬Έμ λ₯Ό λ¨μννκ³ ν΄κ²°νλ λ° λμμ μ€λλ€.
μκ³ λ¦¬μ¦μ μ μ΄ν΄νκ³ μ¬μ©νλ κ²μ νλ‘κ·Έλλ¨Έμ μ»΄ν¨ν° κ³Όνμμκ² νμμ μΈ κΈ°μ μ λλ€.
μ΄λ₯Ό ν΅ν΄ λ€μν λ¬Έμ λ₯Ό ν¨μ¨μ μΌλ‘ ν΄κ²°νκ³ , λ λμ μννΈμ¨μ΄μ μμ€ν μ μ€κ³ν μ μμ΅λλ€.