n 为十万时能用什么量级
n = 10^5、限时 1 秒，可以接受的最高复杂度是【0】。
n 为一千时平方要多少次
n = 1000，一个 O(n²) 的做法大约要做【0】。
n·log n 大约多少次
运行下面这段程序，它粗略数了 n = 100000 时 n·log n 的次数： #include <iostream> #include <string> #include <vector> using
十万的平方要跑几秒
按「1 秒 1e8 次」估算 n = 100000 时 O(n²) 要几秒： #include <iostream> #include <string> #include <vector> using n
补全：估算要跑几秒
补全 est_seconds：按每秒 10^8 次，返回做 ops 次运算大约要几秒（整除）。算 n = 30000 时 O(n²) 的情况。 （本题用 g++ -std=c++17 -O0 编译。）
补全：一亿次内 n 最大多少
补全 max_n_square：找最大的 n，使得 n × n 不超过 10^8（一秒的预算）。 （本题用 g++ -std=c++17 -O0 编译。）
补全：按数据范围挑做法
补全 choose：按 n 返回 1 秒内能用的最高量级，返回值就用规则里箭头后面的档名。规则：n ≤ 20 → 指数；n ≤ 500 → 立方；n ≤ 5000 → 平方；n ≤ 10^6 → nlogn；再大 → 线性。这次 n = 1
补全：三层循环跑多少次
补全 count_three：三层嵌套各跑 n 次，返回最里面那句执行了几次。算 n = 100。 （本题用 g++ -std=c++17 -O0 编译。）
补全：会不会超时
补全 will_tle：一个 O(n²) 的做法、每秒 10^8 次、限时 1 秒，n × n 超过 10^8 就返回「超时」，否则返回「不超时」。这次 n = 20000。 （本题用 g++ -std=c++17 -O0 编译。）
空间复杂度算的是什么
第 1 步：上面是原数组 第 2 步：复制一份：多开了 5 格 第 3 步：原地：两头对换 第 4 步：原地：两头对换 第 5 步：反转好了，没开新格子 17 24 15 13 23 17 24 15 13 23 空间复杂度算的是【0】。