（2）

判断题

设输入字符串长度为 $n$，decode 函数的时间复杂度为（ ）

{{ select(1) }}

• $O(\sqrt{n})$
• $O(n)$
• $O(n \log n)$
• $O(n^2)$