python - 多个输入的NN的运行时间

Question

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

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

标签： pythonmatlabdeep-learningneural-networkvectorization

Answer 1

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

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