java数据结构计算时间复杂度，一个小时在线等

Question

如题所述

Answer 1

你算最大值就可以了。前一半每个循环的最大index是n，所以是n*n*n。后一半的循环每个循环最大index是n*n，所以最后时间复杂度是(n*n)*(n*n)也就是n^4