2301_80282530的博客

原创 关于22年408时间复杂度真题的思路

此题不能和简单的嵌套循环一样直接相乘，可以假设外循环一共循环k次，求出外循环的频度为㏒₂n，再对内循环求和，利用等比数列求和公式求得S=n-1，所以sum++的频度为n-1，该算法的时间复杂度为O(n)。（本人为大一小萌新，出错请大佬指正）