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

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

展开讨论
共 3 个讨论

递归对应搜索树的层数和节点数?

1

算法导论上有具体主定理

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

master定理