分治的算法复杂度计算(计算机算法设计与分析--王晓东)
今天上课遇到了计算归并排序的时间复杂度计算这个最后的结果是T(n)=O(nlogn)让我疑惑的是上课的时候老师的这张ppt按照这个道理来说,a=2,b=2,那么我们的T(n)应该等于O(n)是哪里出错了呢?我再仔细看一下ppt,我发现了一个问题,那么就是这个算法是要d(n)不大的时候,时间复杂度才能这样算。这是一个什么概念呢?我们这里T(n/2)和O(n)比较,后面的O(n)其实和T(2/n)比较...
原创
2018-03-19 23:16:55 ·
2428 阅读 ·
0 评论