1979年，R.Schroeppel和
A.Shamir提出了一种求解一般背包问题的算法，这种算法的时间复杂度是()。

相关问题推荐

下列叙述中正确的是（）

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度

信息技术审计的范围与被审计单位在业务流程及信息系统相关方面的复杂度成正比，下列各项中，属于在具体评估复杂度时，可以考虑的方面有（）。
A.评估信息系统的复杂度
B.评估业务流程的复杂度
C.信息技术环境的规模和复杂度
D.对审计线索的影响

插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。

A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）

B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）

C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）

D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）

[填空题]算法的复杂度主要包括______复杂度和空间复杂度。

算法复杂度包括时间复杂度和