A.分治 B.动态规划 C.贪心 D.回溯
单项选择题某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()
A. B.Θ(n2) C.Θ(n) D.
单项选择题对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。
A.Θ(n)和Θ(1) B.Θ(n)和Θ(n) C.Θ(n2)和Θ(1) D.Θ(n2)和Θ(n)
问答题代码如下:
单项选择题分治算法设计技术()
A.一般由三个步骤组成:问题划分、递归求解、合并解 B.一定是用递归技术来实现 C.将问题划分为k个规模相等的子问题 D.划分代价很小而合并代价很大
单项选择题要在8×8的棋盘上摆放8个 皇后 ,要求 皇后 之间不能发生冲突,即任何两个 皇后 不能在同一行、同一列和相同的对角线上,则一般采用()来实现。
A.分治法 B.动态规划法 C.贪心法 D.回溯法
单项选择题设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()
A.48 B.49 C.13 D.14