Мне нужно написать код для линейной интерполяции, и я пытаюсь найти наиболее эффективный способ поиска ключей SortedList<K, V>
для верхних и нижних ключей, окружающих мой целевой ключ.
SortedList<int, double> xyTable = new SortedList<int, double>()
{
{1, 10}, {2, 20}, {3, 30}, {4,40}
};
double targetX = 3.5;
Каков наиболее эффективный способ поиска в списке и определения того, что 3,5 находится между 3 и 4? У меня есть метод/обман, который работает для целых чисел (временно вставьте целевой ключ в список, а затем найдите индекс), но я решил попросить профессионалов, чтобы я мог создать качественный код.
Спасибо.