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

solve1(1, n) 的时间复杂度为( )。

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

正确答案:单选题答案B。solve1分治归并,时间复杂度Θ(n)。

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

本卷相关题目

在线做题 同科目题库