← 查看本卷题目GESP C++ 7级2026年3月单选题 第1题 · 2 分假设一个算法时间复杂度的递推式是 T(n)=2T(n−1)+1T(n)=2T(n-1)+1T(n)=2T(n−1)+1(nnn 为正整数),且 T(0)=1T(0)=1T(0)=1,那么这个算法的时间复杂度是( )。 填写答案AO(n)O(n)O(n)BO(nlogn)O(n \log n)O(nlogn)CO(n2)O(n^2)O(n2)DO(2n)O(2^n)O(2n)提交答案详细解析这题不会 ← 上一题 第 55 / 324 题← → 键切题 下一题 →
假设一个算法时间复杂度的递推式是 T(n)=2T(n−1)+1T(n)=2T(n-1)+1T(n)=2T(n−1)+1(nnn 为正整数),且 T(0)=1T(0)=1T(0)=1,那么这个算法的时间复杂度是( )。 填写答案AO(n)O(n)O(n)BO(nlogn)O(n \log n)O(nlogn)CO(n2)O(n^2)O(n2)DO(2n)O(2^n)O(2n)提交答案详细解析这题不会