给一段描述判出复杂度
补全 level:按描述返回复杂度。四条对应关系:按下标取 → O(1);扫一遍 → O(n);每次扔一半 → O(log n);两层嵌套 → O(n²);表里没有的返回「说不好」。这次问的是「两层嵌套」。
(本题用 g++ -std=c++17 -O0 编译。)
补全 level:按描述返回复杂度。四条对应关系:按下标取 → O(1);扫一遍 → O(n);每次扔一半 → O(log n);两层嵌套 → O(n²);表里没有的返回「说不好」。这次问的是「两层嵌套」。
(本题用 g++ -std=c++17 -O0 编译。)