Derive Nested Loop Complexity
Derive Nested Loop Complexity — Chinese original prompt
下面这段 [语言] 代码有两层循环，内层还调用了 [函数名]。别凭感觉给结论：先写出每层循环的执行次数表达式，标出真正的计数单位操作，再化简求和式，最后给出平均与最坏复杂度。两者不同时，说明是哪种输入造成的差异，并指出数据量到 [数量级] 时哪一步先撑不住。
Site original
Chinese original
How to use
要求写出推导过程而不是只给大 O，才看得出内层有没有算错。