多个输入的NN的运行时间

Question

假设我有一个具有固定架构的神经网络。如果我输入一个数据点，运行时间是1s。那么如果输入是N个数据点，运行时间是多少呢？

是 O(1) 还是 O(N)？换句话说，运行时间是以线性方式还是常数取决于输入的数量？听说过“vectorization”这个词，可以减少运行时间，用在前馈神经网络中。但是矢量化的大小是恒定的吗？

Answer 1

运行时间为 O(N)，因为您必须对每个输入执行相同的操作。

向量化并没有降低算法的渐近复杂度，它只是一个实现细节。