填空題算法的復雜性有()和()之分,衡量一個算法好壞的標準是()。

您可能感興趣的試卷

你可能感興趣的試題

最新試題

一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應具有以下五個重要特性:()、()、()、()、()。

題型:填空題

二分搜索算法是利用()實現(xiàn)的算法。

題型:填空題

簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。

題型:問答題

f(n)= 6×2n+n2,f(n)的漸進性態(tài)f(n)=()

題型:填空題

算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。

題型:填空題

使用回溯法解0/1背包問題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長度為3的0-1向量組成,要求用一棵完全二叉樹表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹,計算其最優(yōu)值及最優(yōu)解。

題型:問答題

簡單描述分治法的基本思想。

題型:問答題

若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請給出序列X和Y的一個最長公共子序列:()

題型:填空題

貪心算法總是做出在當前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。

題型:填空題

許多可以用貪心算法求解的問題一般具有2個重要的性質:()性質和()性質。

題型:填空題