下面的算法段针对不同的正整数n做不同的处理，其中函数odd(n)是当n是奇数时返回true，否则返回false。 while (n>1) { if (odd(n)) n=3*n+1; else n=n2; } 请问该算法所需计算时间的下界是（

lk2024-11-24 2

题目：下面的算法段针对不同的正整数n做不同的处理，其中函数odd(n)是当n是奇数时返回true，否则返回false。 while (n>1) { if (odd(n)) n=3*n+1; else n=n/2; } 请问该算法所需计算时间的下界是（）。

A. Ω(2n)

B. Ω(n!)

C. Ω(log2n)

D. Ω(nlog2n)

答案：评论后可见此内容

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

超星学习通

随机主题

通过人员分析，确定人员标准。这是招聘选拔工作的哪一阶段？（）。在完全竞争市场上，厂商使用生产要素最优数量的原则是（）。传播时延最大的链路是( )。凝血过程的第三阶段是指可抑制血小板聚集的物质是猫叫综合征为（）号染色体结构异常引起。在染色质的主要成分中，下列哪组成分含量较为稳定（）某算法的时间复杂度为O(n^2)，表明该算法的（）。无尿是指24小时尿量少于不同文明有高低之别和优劣之分。新生儿缺氧缺血性脑病的主要表现是新生儿，男，胎龄37周，出生体重2400g，身长45cm，皮肤红润，胎毛少，足纹明显。针对该新生儿的护理措施，不恰当的是温度的数值表示方法称为( )。当前我国维护领海主权完整主要聚焦于什么。( )按照公共支出的受益范围来分，可将公共支出划分为一般利益支出和特殊利益支出。企业薪酬的设计是指为促进薪酬管理的有效性所进行的薪酬体系的调整或改变。（）是供给动物最主要的能量物质。排列153426的逆序数为( )话剧《王昭君》的作者是郭沫若。下面哪个属于以语词符号为载体的沟通（）

最新回复(0)

公众号图片

🔥推荐

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