for(int i = 1; i <= n; i *= 2) { for(int j = 1; j <= n; j++) { // 此处执行时间复杂度为O(1)的运算 } }
O(n)
O(nlogn)
O(n²)
O(logn)