A.O(n2n)B.O(nlogn)C.O(n2)D.O(n)
单项选择题如下哪种表示不是归并排序算法时间复杂性?()
A.Ω(nlogn)B.O(nlogn)C.o(nlogn)D.θ(nlogn)
多项选择题关于蛮力法(枚举法),遗传算法,以及基于最小生成树的算法。它们各有优势和劣势。下述断言中有哪些是错的?()
A.三个算法都能给出最优解,差别在于效率B.三个算法效率差不多,差别在于给出的解的质量C.枚举法是精确算法,遗传算法是近似算法D.遗传算法和基于最小生成树的算法都是近似算法,不同在于后者能保证近似的精度在一定范围内,前者则不能保证