时间复杂度计算的例题算

点击联系发帖人 时间：2019-05-01 06:39

时间复杂度计算的例题

使用分治法解决棋盘覆盖问题

if(size == 1) return 0;//这裏虽然书上和网络上都没有返回值但是在我这里的编译器都不通过

整个算法没有什么太难的地方，就是我一直分不清每个区域的号码

}

1. 分析算法时存在几种可能的考慮：

对于最优时间复杂度其价值不大，因为它没有提供什么有用信息其反映的只是最乐观最理想的凊况，没有参考价值

对于平均时间复杂度，是对算法的一个全面评价因此它完整全面的反映了这个算法的性质。但另一方面这种衡量并没有保证，不是每个计算都能在这个基本操作内完成而且，对于平均情况的计算也会因为应用算法的实例分布可能并不均匀而难鉯计算。

对于最坏时间复杂度提供了一种保证，表明算法在此种程度的基本操作中一定能完成工作

注意，经常将log2n（以2为底的对数）简写成logn

#所以最坏时间复杂度为

}

通过递归得到运行时间的公式

这個递归式子对么怎么对其化简呢？

}