An algorithm to solve a given problem has time complexity T(n) = nlog2n-(n-1) Given that the algorithm

admin2009-07-15 1

问题 An algorithm to solve a given problem has time complexity T(n) = nlog2n-(n-1) Given that the algorithm takes 0.8 second for a problem in which n=1024, how long should it take for a problem in which n=4096? ( )

选项 A、39 seconds
B、0.8 seconds
C、3.9 minutes
D、3.9 seconds

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/pDE7FFFM

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。
ASP中，Response对象的Cookie集合是________的。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he
阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：
请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset
阅读以下说明和C代码，填补C代码中的空缺(1)～(5)，将解答写在答题纸的对应栏内。【说明】某市在进行市长选举，该市共分为M个选区(1＜M＜6，从1开始顺序编号)，共有N个候选者参选(1＜N＜5，从A开始顺序编号)。经投票后，所得选票数
In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(
Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis(71).
Thesearchmethodprocessedonlyonsequentialstorageis(75)。

随机试题

外阴阴道假丝酵母菌病的主要感染途径为___________感染。
细胞放射损伤随射线LET的增大而
心绞痛发作时最有效、作用最快，使用最简便的药物是
计算机硬件的基本组成是(　　)。
下列不属于影响动作技能学习的内部因素的是()。
根据以下案例，回答下列问题：××省委办公厅××省政府办公厅关于积极做好大风雪和寒潮天气防范应对工作的通知
在航海家麦哲伦遇难的菲律宾有一铜碑，铜碑正面镌刻着对他完成环球航海壮举的赞美，而铜碑反面却将当地杀死他的一名土著描述为反抗外族侵略的英雄，这说明()。
洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。
语素是语言中最小的单位。()
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

最新回复(0)

An algorithm to solve a given problem has time complexity T(n) = nlog2n-(n-1) Given that the algorithm

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

ASP中，Response对象的Cookie集合是________的。

阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：

请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis(71).

Thesearchmethodprocessedonlyonsequentialstorageis(75)。

外阴阴道假丝酵母菌病的主要感染途径为___________感染。

细胞放射损伤随射线LET的增大而

心绞痛发作时最有效、作用最快，使用最简便的药物是

计算机硬件的基本组成是( )。

下列不属于影响动作技能学习的内部因素的是()。

根据以下案例，回答下列问题：××省委办公厅××省政府办公厅关于积极做好大风雪和寒潮天气防范应对工作的通知

在航海家麦哲伦遇难的菲律宾有一铜碑，铜碑正面镌刻着对他完成环球航海壮举的赞美，而铜碑反面却将当地杀死他的一名土著描述为反抗外族侵略的英雄，这说明()。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

语素是语言中最小的单位。()

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

计算机硬件的基本组成是(　　)。