如何分析一个迭代法（递推法）算法的时间复杂度？

Question

Accepted Answer

考察点：考察对迭代法时间复杂度分析的基本方法和渐进符号的理解。回答思路：能区分迭代轮数与每轮内操作次数 能通过递推关系或循环结构推导复杂度 能识别最优、平均、最坏情况差异 能给出常见迭代法的渐进复杂度示例

考察说明