卷积的时间复杂度

单层时间复杂度:

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

整个网络时间复杂度:

 

 

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

1.时间复杂度的理解

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

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

比如:

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

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

有时候,如果对变量操作的次数是个多项式比如n^4+n^2+n, 就取数量级最大的那个,O(n^4)
2.实际上对于一个单独的卷积核来说,要经过n²+n次操作,n²是乘法,n是加法,这样的话,时间复杂度就变成了n²了
posted @ 2018-08-08 17:36  有梦就要去实现他  阅读(4264)  评论(0编辑  收藏  举报