UI 곡λΆλ ν κ²Έ κ°λ¨νλ€λΒ incremental κ²μμ λ§λ€κ³ μλλ°μ
μμ λμμΈΒ λ¨κ³μμ κ½ λ§νλ²λ Έμ΄μ
κ°λ¨ν μ€λͺ νλ©΄ f, gΒ μμμ΄Β μμ΄μ
fλΒ f(t) = a + kt^2
λ‘ κΈ°λ³Έμ μΌλ‘ μ‘μλ κ°μνμ§ μλ μμμ λλ€
μ΄λ κ² μ‘κ³ gμ μ°μΆλμ μ‘°μ ν΄λ³΄κ³ μλλ°,Β gμ μ°μΆλμ fμ 보μ λμλ§Β μν₯μ λ°λ ν¨μμμΒ
κ·Έλ¦¬κ³ μ g λμ μ°μΆλμ linearμ κ°κΉκ² κ·Έλ¦¬κ³ μΆμ΄μΒ
κ·Έλμ μ λΉν
dg/dt = f(t)^(1/8)
μ λλ‘ μ‘μμ΄μ g(t)κ° t^(5/4) 곑μ μ λλ‘ κ·Έλ €μ§κ²μ
κ·Όλ° sqrtλ Taylor series approx. μ¨μ Oκ° μΉμλλ€κ³ λ€λ₯Έ μ°νλ‘λ₯Ό μ°ΎμΌλΌλ λ§λΉμΒ
κ²μ λ΄λ΄ μ°μ°νκ² λ μμμ°μΆμμ 1/8κΉμ§ λ΄λ €κ°λ©΄ λκ° λ¬Έμ κ° μμ κ² κ°μμ
μ΄λ° κ²½μ°μλ μ κ° κ³μ°ν΄μ λ€νν¨μλ‘ κ·Όμ¬νλ λ°©λ²λ°μ μλμ?
μλλ©΄ κ°λ¨ν incremental κ²μμμ μ μ λ μ΅μ νλ νμκ° μλμ
μ μ΄κ° μ½λ©μ μ μ°λΒ λΆμΌ 곡λμμ΄λΌ μ½κ² μ€λͺ ν΄μ£Όμλ©΄ κ³ λ§κ² μ΅λλ€ νν
λ μλ¦°μ§ λͺ¨λ₯΄κ² μ§λ§ ν μΌλ¬ κΈμκ³ λκ³ κ·Έλ₯ μ°λ©΄ λΌ
Math.Powκ°μκ±Έ λ§ μ¨λ λλμ§ κΆκΈνμ΄μ κ°μ¬ν©λλ€
λ§€ νλ μλ§λ€ μ¬λ¬λ² κ³μ°ν΄μΌ λλ©΄ μ΅λν κ·Όμ¬ν΄μ κ³μ°νκ³ , μμ£Ό κ³μ°νλκ² μλλ©΄ λ³ μκ΄ μμ.
μλ₯Όλ€μ΄ κ²μλ΄μ κ°μ²΄ νλνλλ§λ€ κ³ μ ν gλ₯Ό κ³μ°ν΄μ€μΌ νλ€λ©΄, O(N) λ§νΌ λ λλκ±°κ³ , νλ²μ΄λ©΄ O(1)μΈκ±°.
κ·Όλ° κ·Έ gκ° a-a, a-b, a-c, ... a-n, b-a, b-b, b-c, ..., b-n, ... n-n μ²λΌ 1λ1 λμμΌλ‘ κ³μ°ν΄μΌνλ O(N^2) μ΄λ©΄ λΆνκ° μλΉνλ, pow κ³μ°μ μ΅μλ‘ νλ μκ³ λ¦¬μ¦μ ꡬνν΄μΌ κ·Έλλ§ λΉ λ₯΄κ² λ.
ν€μ°κΈ° κ²μ μ€μ°¨ μ κ²½μΈ μ΄μ κ° μμ??? - dc App