이 글에서는 C# 언어를 이용한 효율적인 테이블 조회 알고리즘과 선형 보간 알고리즘을 예제와 함께 설명합니다.
보간
"보간법"이라고도 알려진 보간법은 특정 간격의 여러 알려진 지점에서 함수 f(x)의 함수 값을 사용하여 적절한 특정 함수를 만들고, 이 특정 함수의 값을 다음에서 함수로 사용하는 것입니다. 간격의 다른 점 f(x)의 근사를 보간이라고 합니다. 이 특정 함수가 다항식인 경우 이를 다항식 보간이라고 합니다. 일반적으로 사용되는 다항식 보간 방법에는 직접 방법, 라그랑지 보간 방법 및 뉴턴 보간 방법이 있습니다.
선형 보간
선형 보간(Linear Interpolation)은 보간 함수가 선형 다항식이고 보간 절점에서의 보간 오차가 0인 보간 방법을 말한다. 포물선 보간과 같은 다른 보간 방법에 비해 선형 보간은 간단하고 편리합니다. 선형 보간법의 기하학적 의미는 개요도에서 A점과 B점을 지나는 직선을 이용하여 원래의 함수를 대략적으로 표현한다는 것입니다. 선형 보간법은 원래 함수를 대략적으로 대체할 수 있으며, 테이블 조회 시 테이블에 없는 값을 계산하는 데에도 사용할 수 있습니다.
필요:
표에 따르면, 한 그룹은 n개 노드의 x(i) 값을 저장하고, 한 그룹은 y(i)& 값을 저장합니다.