器库 ← 返回提示词库

AI / 编程与调试

手推嵌套循环的复杂度

别只看代码猜,按执行次数推出这段嵌套循环到底是什么量级

下面这段 [语言] 代码有两层循环,内层还调用了 [函数名]。别凭感觉给结论:先写出每层循环的执行次数表达式,标出真正的计数单位操作,再化简求和式,最后给出平均与最坏复杂度。两者不同时,说明是哪种输入造成的差异,并指出数据量到 [数量级] 时哪一步先撑不住。
本站原创

中文原文

使用建议

要求写出推导过程而不是只给大 O,才看得出内层有没有算错。

同方向的其他提示词