首页
编程
java
php
前端
首页
编程
java
php
前端
这种递归的时间复杂度为什么是o(n*log2(n))?明明调用和返回总共只执行了2log2(n)次啊)
但每次执行要n时间啊
递归复杂度的计算和平时的是有点不一样的。我记得算法导论上就把它弄成了一颗树,然后分析了一大堆
点击展开全文