单选 软件与IT认证综合练习2026-06-28 更新 0 阅读

某算法的时间复杂度可用递归式qid_8470359_0.jpg表示,若由Θ表示,则正确的是()

  1. qid_8470359_0.jpg 正确答案
  2. Θ(n2)
  3. Θ(n)
  4. qid_8470359_1.jpg
参考答案:A

答案解析

a=6,b=5,f(n)=n,logba=1,113,存在ε=0.113,使得qid_8470359_1.jpg,因此qid_8470359_2.jpg.

本站整理,仅供学习参考