题库首页 › 信息学奥赛 › 题目 14820

设输入字符串长度为 n,encode 函数的时间复杂度为( )。

A:Θ,√n
B:Θ(n)
C:Θ(n log n)
D:Θ(n^2 )

正确答案:单选题答案B。encode线性扫描,时间复杂度Θ(n)。

试卷来源:2021 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库