单选题
设输入字符串长度为 n，decode 函数的时间复杂度为（ ）。
A
B
Θ(n)
C
Θ(n log n)
D
Θ(n2)