None
设输入字符串长度为n，decode函数的时间复杂度为（ ）。
A
θ(√n)
B
θ(n)
C
θ(nlogn)
D
θ(n^2)