这段代码的效率是多少？

Question

df.columns = pd.PeriodIndex(df.columns, freq='M').strftime('%b-%Y')
print (df)
      Jan-2017  Feb-2017  Mar-2017
data                              
ABC         12        22         8
EFG          7        16        12

答案是public static int fxn1(int N){ if(N == 0) return 0; return fx1(N/2) + fxn2(N) + fxn1(N/2); }

我知道fxn1是O(nlogn)因为分而治之O(logn)是fxn2

所以结合起来他们都不会O(n)？

请exaplain。感谢

Answer 1

上述递归的复杂性由下式给出 - T（n）= T（n / 2）+ c1（log（n））+ c2（n） 这也是 - T（n）= T（n / 2）+ c（n）。 上述递归关系可以使用 -

来解决

• 递归树方法
• 大师定理（具体来说，这是大师定理的第二个案例。）
  

两者的链接 - http://www.geeksforgeeks.org/analysis-algorithm-set-4-master-method-solving-recurrences/。