ネストしたループの計算量を手で導出
ネストしたループの計算量を手で導出（中国語の原文）
下面这段 [语言] 代码有两层循环，内层还调用了 [函数名]。别凭感觉给结论：先写出每层循环的执行次数表达式，标出真正的计数单位操作，再化简求和式，最后给出平均与最坏复杂度。两者不同时，说明是哪种输入造成的差异，并指出数据量到 [数量级] 时哪一步先撑不住。
当サイトオリジナル
中国語の原文
使い方
要求写出推导过程而不是只给大 O，才看得出内层有没有算错。
ネストしたループの計算量を手で導出（中国語の原文）
下面这段 [语言] 代码有两层循环，内层还调用了 [函数名]。别凭感觉给结论：先写出每层循环的执行次数表达式，标出真正的计数单位操作，再化简求和式，最后给出平均与最坏复杂度。两者不同时，说明是哪种输入造成的差异，并指出数据量到 [数量级] 时哪一步先撑不住。
中国語の原文
要求写出推导过程而不是只给大 O，才看得出内层有没有算错。