马丘

数据结构

刷题(1) 笔试(4) 面试(1)

/ 注册

全部文章 / 数据结构（共1篇）

递归的时间复杂度

递归的时间复杂度简单来说，计算时间复杂度有两种：迭代法：利用数学公式迭代，算出迭代深度，并带入。递归树法: 构造出递归树，算出最大深度*当前操作的时间复杂度。迭代法时间复杂度的计算： T(n) = 2T(n/2) + O(n) 因为 T(n/2) = 2T(N/2) + O(n/...

递归面试笔试数据结构

2020-03-30

0 557