单层时间复杂度:

k是kenerl的尺寸，m是输出的下一层的feature map的尺寸

整个网络时间复杂度:

为什么时间复杂度只算了乘法操作而不算加法操作?

1.时间复杂度的理解

https://www.zhihu.com/question/21387264/answer/22046424

简单理解：就是变量为n的时候，算法需要对变量操作次数的量级。

比如：

要找到一个数组里面最大的一个数，你要把n个变量都扫描一遍，操作次数为n，那么算法复杂度是O(n).

用冒泡排序排一个数组，对于n个变量的数组，需要交换变量位置次，那么算法复杂度就是O().

有时候，如果对变量操作的次数是个多项式比如
, 就取数量级最大的那个，O(
) 2.实际上对于一个单独的卷积核来说,要经过n²+n次操作,n²是乘法,n是加法,这样的话,时间复杂度就变成了n²了