время работы NN для нескольких входов

Question

Предположим, у меня есть нейронная сеть с фиксированной архитектурой. Если я введу одну точку данных, время выполнения 1 с. Тогда каково время работы, если вход N точек данных?

Это O (1) или O (N)? Другими словами, зависит ли время работы от количества входов линейным или постоянным образом? Я слышал термин " векторизация ", который может сократить время выполнения и используется в нейронной сети с прямой связью. Но постоянна ли по размеру векторизация?

Answer 1

Время выполнения равно O (N), потому что вам придется выполнять одни и те же операции для каждого входа.

Векторизация не уменьшает асимптотику c сложности алгоритма, это всего лишь реализация подробно.