Відмінності між версіями «Таблиця пошуку»

Перейти до навігації Перейти до пошуку
[перевірена версія][перевірена версія]
м (Категоризація за вмістом)
м (заміна застарілого тегу source)
 
При використанні інтерполяції часто вигідно використовувати нерівномірний розподіл даних: у тих місцях, де функція найближча до прямої, брати мало точок для обчислення функції, якщо ж [[Кривина (математика)|кривина]] функції велика — брати більше точок з цього діапазону, щоб апроксимація була ближча до реальної кривої (див. також статтю [[Інтерполяція]]).
 
Приклад таблиці синусів ([[C (мова програмування)|мовою програмування C]]): <sourcesyntaxhighlight lang="c">
// 8-бітна таблиця синусів
const unsigned char sinetable[256] = {
79, 81, 84, 87, 90, 93, 96, 99, 103,106,109,112,115,118,121,124
};
</sourcesyntaxhighlight> При цьому значення синуса з [-1; 1] відображені в цілочисельний діапазон від мінімального 0 до максимального 255, нулю відповідає 128. У переважній більшості процесорів операції з цілими числами відбуваються значно швидше, ніж з рухомою комою.
 
== Примітки ==
Отримано з https://uk.wikipedia.org/wiki/Таблиця_пошуку