讨论/算法和数据结构/递归时间复杂度咋算/
递归时间复杂度咋算

我想问一下,算法中涉及递归的时候,怎么算时间复杂度比较快捷方便

展开讨论

算法导论上有具体主定理

只需要判断 T(N)=aT(N/b)+T(1)其中alogb与T(1)的关系就可以了

展开全部 3 讨论