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

假设数组c长度无限制,该程序所实现的算法的时间复杂度是O(b)的( )

A:正确
B:错误

正确答案:判断题答案B。该程序为带深度的分治排序(快排),最坏时间复杂度O(b²),非O(b),故错误。

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

本卷相关题目

在线做题 同科目题库