快速傅里叶变换分奇偶以后计算复杂度是怎么求出来的？

wufaxian

请看下图，第一个红框当中的2是如何得到的？是因为\(A^{[0] }\) 和\(A^{[1] }\)的计算量都是n/2，所以需要乘2？

蓝框当中的O(n)是怎么得到的？最后如何根据等号左边的两项计算出右侧绿框中的数值？