分析自定义函数的时间复杂度

img


求这个自定义函数的时间复杂度,要有分析过程,分析函数的时间复杂度

时间复杂度他是和你语句执行的次数有关系的,如果是一个未知量,一层循环那么他就是o(n),如果n是常量o(1),你这里的就只有循环次数8次,所以它的时间复杂度就是1。

img

你的函数中,由于你的for循环从只0~8,所以执行次数最多的语句执行8次,在一个算法中算法中,若算法中语句执行次数为一个常数,则时间复杂度为O(1),所以你的时间复杂度为O(1)。