給定以下算法:其時(shí)間復(fù)雜度是O()。
A.O(n2)B.O(n2-n)C.O(1)D.O(n)
A.自頂向下;局部最優(yōu)解B.自頂向下;全部最優(yōu)解C.自底向上;局部最優(yōu)解D.自底向上;全局最優(yōu)解
A.枚舉算法不能用遞歸實(shí)現(xiàn)B.枚舉算法的時(shí)間復(fù)雜度一般都比較高,在問(wèn)題求解時(shí)不可取C.枚舉算法的時(shí)間復(fù)雜度與枚舉對(duì)象數(shù)目有關(guān),減少枚舉對(duì)象數(shù)目是提高枚舉算法效率的重要手段D.枚舉算法只能用循環(huán)實(shí)現(xiàn)