홀수일 이자
νμ μ΄μκ° λ¬΄μμΈκ°μ?
νμμΌ μ΄μλ μ κΈ°μ μΌλ‘ μμ λ μ§λΆμ΄ μμλκΈ° μ μ μ΄κΈ° λΆλΆ μ μ§λΆμ μΆ©λΉνκΈ° μν΄ λͺ¨κΈ°μ§μ λν μ΄μλ₯Ό μ€λͺ νλ λ° μ¬μ©λλ μ©μ΄μ λλ€. λλΆλΆμ λͺ¨κΈ°μ§λ‘ μ 맀μ 1μΌμ μ§λΆ κΈ°νμ΄ μ ν΄μ Έ μκΈ° λλ¬Έμ μ΄λ¬ν μν©μ΄ λ°μν©λλ€. κ·Έλ¬λ λͺ¨κΈ°μ§ λ§κ° μ ν΄λΉ μμ νμΌμ λ°μν μ μμ΅λλ€. λν λ§κ°μ΄ μ¬λ¬ κ°μ§ μ΄μ λ‘ μ§μ°λ μ μμΌλ©° μ΄λ μ΄μμ μν₯μ λ―ΈμΉ μ μμ΅λλ€. κ²°κ³Όμ μΌλ‘ κ±°μ λͺ¨λ λͺ¨κΈ°μ§μλ νμμΌμ μ΄μ μ§λΆμ΄ ν¬ν¨λλ©°, μ΄λ₯Ό μ€κ° μ΄μλΌκ³ ν©λλ€.
νμ μ΄μ μ΄ν΄νκΈ°
ν λΆλμΆμ 무μ΄μμΌμ΄ μκΈ° λλ¬Έμ νμμΌ μ΄μκ° νμν©λλ€. μκΈ λμΆ κΈμ‘ μ μκ°μ ν΄λΉ μ΄μ κΈ°κ° λμ μμ λ μλ³ μ§λΆμ‘μ κ±Έμ³ μμ΅λλ€. μ΄μ μκ³λ μκΈμ΄ μ°¨μ©μΈμκ² μ΄μ²΄λμλ§μ λλ±κ±°λ¦¬κΈ° μμν©λλ€. λ°λΌμ νμμΌ μ΄μμ κ³μ°μλ μκΈ μ§κΈμ΄ ν¬ν¨λμ§ μμ΅λλ€.
νμμ΄μ μ§κΈμ μ₯λ¨κΈ°
λμΆ κ²°μ μ 첫 λ²μ§Έ μ μ‘ μ§λΆ μμ μμ μ¬μ΄μ νμμΌ μ΄μ κΈ°κ° λμ μΆμ λ μκΈμ μ΄μ λΆμ‘±μ‘ μ΄λΌκ³ ν©λλ€. μ΄ μκΈμ μ²λ¦¬λ μΈ κ°μ§ λ°©λ² μ€ νλλ‘ λ°μν©λλ€.
μμμ κ²°μκΈμ΄ λ§κ° μμ μ μμμ μλ―Έν©λλ€.
첫 λ²μ§Έ μλ¨μΌλ‘ λΆμ‘±μ‘μ 첫 λ²μ§Έ μ κΈ° μλ³ μ§λΆλ‘ μΈν κ²μ λλ€.
Amortized λ λΆμ‘±μ‘μ΄ λμΆ κΈ°κ°μ κ±Έμ³ λΆμ°λμ΄ λͺ¨λ μ§λΆμ‘μ΄ μ½κ° λμμ§μ μλ―Έν©λλ€.
μ€κ° μ΄μ λΆμ‘± μ§κΈμ μ₯κΈ° μ κ²°μ λλ λ¨κΈ° λ¨κΈ° μ§κΈμ΄ λ μ μμ΅λλ€. μ νμ κ³μ½μ μΈμ΄μ μ’ λ£ μμ μ λ°λΌ λ€λ¦ λλ€.
μ₯κΈ° 1μ°¨ κΈ°κ°μ κ²½μ° λμΆμ 첫 λ²μ§Έ μ κΈ° μ μ΄μ μ λ§κ°μ΄ λ°μν©λλ€. μλ₯Ό λ€μ΄, Smith κ°μ‘±μ 9μ 1μΌμ ν©μκ° λ§κ°λμμ΅λλ€. 10μ 20μΌ, 첫 λ²μ§Έ μ 체 λ¬ μ§λΆ, 11μ 1. Smith'sλ 9μ λ§μ§λ§ 10μΌ λμμ μ΄μκ° λΆμ‘±ν©λλ€. (21-30).
λ¨κΈ°μ μ κΈμ κ²½μ° κ³μ½μμ μ΅μ΄ μ κΈ° μ§κΈκΈ°κ°μΌλ‘ κΈ°μ¬λ μ 1μΌ μ΄νμ λ§κ°λ©λλ€. μ΄ κ²½μ° μμ κΆ νμ¬λ Smithμ νμλ₯Ό 10μλ‘ μ°κΈ°ν©λλ€. 11. μ΄μ μ°¨μ©μΈμ 10μ 첫 10μΌ λμ μ΄μλ₯Ό νλΆλ°μ μκ²©μ΄ μμ΅λλ€. μ¬κΈ°μμ λμΆ κΈ°κ΄μ 첫 λ²μ§Έ μ μ§λΆμ‘μ μ€μ΄κ±°λ λͺ¨λ λμΆ μ§λΆμ‘μ λν΄ κ°μ‘μ μκ°νκ±°λ μκΈ μμ‘μ μ μ©ν μ μμ΅λλ€. μκΈμμ μ°¨κ°νλ©΄ μλ©μ κΈμ΄ μ½κ° μ€μ΄λλλ€.
νλ§ μ μνλΌμ΄μ¦ μ§κΈ
μ°¨μ©μΈμ λ¬Έμ λ μ’ μ’ μ νν λ§κ° λ μ§λ₯Ό μμΈ‘ν μ μλ€λ κ²μ λλ€. λͺ κ°μ§ μμΈμΌλ‘ μΈν΄ κ²°μ λ μ§κ° λ³κ²½λ μ μμ΅λλ€. λ°λΌμ λ§κ° μμ μ νμμΌ μ΄μκ° μΌλ§μΈμ§ μ νν μλ κ²μ μ ννκ² κ²°μ νκΈ° μ΄λ ΅μ΅λλ€. κ·Έλ¬λ λμΆ κΈ°κ΄μ μ°¨μ©μΈμκ² μ€κ° μ΄μ μ§λΆμ κ³μ°νκ³ μ‘°μ ν κ³νμ λ§ν μ μμ΅λλ€.