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)