按照循环条件，退出时为i>n
设第x次循环后退出，此时 i的值为1+3x
所以1+3x >n，x> (n-1)/3，或者说x = [(n-1)/3+1]下取整
自然时间复杂度就是O(n)了
设第x次循环后退出，此时 i的值为1+3x
所以1+3x >n，x> (n-1)/3，或者说x = [(n-1)/3+1]下取整
自然时间复杂度就是O(n)了
温馨提示：内容为网友见解，仅供参考
无其他回答
相似回答
