Представление функций в ЭВМ

Пусть , множество А конечно и не очень велико, | A |=n.Наиболее общим представлением такой функции является массив array [А] of B, где А- тип данных, значения которого представляют элементы множества В. Если среда программирования допускает массивы только с натуральными индексами, то элементы множества А нумеруются (то есть ) и функция представляется с помощью массива array[1…n] of B. Функция нескольких аргументов представляется многомерным массивом.

Отступление.

Представление функции с помощью массива является эффективным по времени, поскольку реализация массивов в большинстве случаев обеспечивает получение значения за постоянное время, не зависящее от размера массива и значения индекса.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: