设问题规模为n时，某递归算法的时间复杂度记为T(n)，已知T(1)=1，T(n)=2T(n2)+n2，用O表示的时间复杂度为（）。

lk2024-11-22 3

题目：设问题规模为n时，某递归算法的时间复杂度记为T(n)，已知T(1)=1，T(n)=2T(n/2)+n/2，用O表示的时间复杂度为（）。

A. O(log2n)

B. O(nlog2n)

C. O(n)

D. O(n2log2n)

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

超星学习通

随机主题

双胍易造成胃肠道不良反应，应于（）服用发达的根系和枝叶是草本植物还给土壤的有机质成分主要来源于两个方面。（）甲状腺素应及早用于何种疾病的治疗 DPP-4抑制剂的降血糖作用机制是合并重度感染的重症糖尿病患者宜选用老年人用药剂量应是年轻人的药物结合的主要作用位点是思维惯性和思维定势合起来就称为思维障碍。（）学岩和生物化学岩类是根据沉积岩的成因和组成成分碎屑岩类、化所划分的类。（）萨克森宁认为,影响硅谷和波士顿128公路发展差异的主要原因是文化和组织结构差异。()马克思主义是关于自然、社会和人类思维发展一般规律的学说。死亡是指（　　）。本实验测定的药物为皇上入学读书，教授师傅是（）授读。剩余价值转化为利润,价值就转化为生产价格。设有递归算法如下： int x(int n) { if(n<=3) return 1; else return x(n-2)+x(n-4)+1; } 试问计算x(x(8))时需要计算（）次x函数。关于检查气瓶是否存在漏气现象,以下操作不正确的是?()（）言：“孔子于乡党，恂恂如也，似不能言者。其在宗庙朝廷，便便言，唯谨尔。朝，与下大夫言，侃侃如也；与上大夫言，訚（因）訚如也。君在，踧（促）踖（及）如也，与与如也。”在对《满江红》的创作中,基本上都是使用平声。( )下面关于语言和文化相互作用的说法正确的是（）

最新回复(0)

公众号图片

🔥推荐

推荐使用我们的公众号搜索题目，题目更全，检索更方便。支持语音、图片、文字等多种搜索方式。