2. 从业资格
  3. 某算法的时间复杂度可用递归式表示，若用表示，则正确的是（　　）。

某算法的时间复杂度可用递归式表示，若用表示，则正确的是（　　）。

最全题库2022-08-02  65
问题 某算法的时间复杂度可用递归式表示，若用表示，则正确的是（　　）。
选项
答案 A
解析 【《软件设计师教程（第5版）》--P422页】
根据主定理（定理8.1）进行推导。
此递归式中，a=6，b=5，其中f（n）=O（nlogba-ε）=O（n），其中log56-ε=1，所以ε>0，因此本题符合规则（1）。
因此对于递归式的时间复杂度，T（n）=O（nlogba），因此本题选择A选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409925.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)