卷积的时间复杂度
单层时间复杂度:
k是kenerl的尺寸,m是输出的下一层的feature map的尺寸
整个网络时间复杂度:
为什么时间复杂度只算了乘法操作而不算加法操作?
1.时间复杂度的理解
https://www.zhihu.com/question/21387264/answer/22046424
简单理解:就是变量为n的时候,算法需要对变量操作次数的量级。
比如:
要找到一个数组里面最大的一个数,你要把n个变量都扫描一遍,操作次数为n,那么算法复杂度是O(n).
用冒泡排序排一个数组,对于n个变量的数组,需要交换变量位置次,那么算法复杂度就是O(
).
2.实际上对于一个单独的卷积核来说,要经过n²+n次操作,n²是乘法,n是加法,这样的话,时间复杂度就变成了n²了