给一段描述判出复杂度
补全 level:按描述返回复杂度。
四条对应关系:按下标取 → O(1);扫一遍 → O(n);每次扔一半 → O(log n);两层嵌套 → O(n²)。
这次问的是「两层嵌套」。
(⚠️ 表里四个量级只有 O(log n) 中间带空格,本题问的不是它。)
补全 level:按描述返回复杂度。
四条对应关系:按下标取 → O(1);扫一遍 → O(n);每次扔一半 → O(log n);两层嵌套 → O(n²)。
这次问的是「两层嵌套」。
(⚠️ 表里四个量级只有 O(log n) 中间带空格,本题问的不是它。)
全部评论