Channi Studies

Euler's Method, 오일러 방법은 미분방정식의 해를 근사치로 구하는 recursive numerical analysis method 입니다. 프로그래밍에 익숙한 학생들은 recursive function을 생각하면 정확히 같습니다.  Given dy/dx = f(x, y) 에서, f(x, y) 는 dy/dx 이기 때문에 그 자체로 방정식의 해 y = f(x) 의 기울기 (slope)를 나타냅니다. 그리고 주어진 initial value가 y(x₀) = y₀ 이라고 했을 때, 다음과 같은 관계가 성립합니다. y_(n + 1) = y_n + h * f(x_n, y_n) 예를 들어 x₀ = 2, y₀ = 3 이 주어졌다면,y₁ = y₀ + h * f(x₀, y₀) = 3 + h * f(2, 3) 이 ..

A fast sorting algorithm is a sorting algorithm that has an average runtime complexity of O(n ⁢l⁢o⁢g⁢ n) or better. The table below shows average runtime complexities for several sorting algorithms.  Comparison sortingAn element comparison sorting algorithm is a sorting algorithm that operates on an array of elements that can be compared to each other.Ex: An array of strings can be sorted with a..