問答題什么是算法的時(shí)間復(fù)雜度和空間復(fù)雜度,如何表示?

您可能感興趣的試卷

你可能感興趣的試題

最新試題

“海納百川”強(qiáng)調(diào)的是什么條件?()

題型:?jiǎn)雾?xiàng)選擇題

采用蒙特卡洛(Monte Carlo)方法,計(jì)算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積(如下圖陰影部分),那么隨機(jī)數(shù)x,y的取值范圍分別為()。

題型:?jiǎn)雾?xiàng)選擇題

下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則:抽象第一的原則、層次劃分的原則、模塊化原則。請(qǐng)按下列敘述選擇對(duì)應(yīng)的原則()。(1)對(duì)實(shí)際的事物進(jìn)行人為處理,抽取所關(guān)心的、共同的、本質(zhì)特征的屬性,并對(duì)這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性,從而大大降低了系統(tǒng)元素的絕對(duì)數(shù)量。(2)根據(jù)系統(tǒng)模型說明的原因和真實(shí)系統(tǒng)提供的依據(jù),提出以模型代替真實(shí)系統(tǒng)進(jìn)行模擬實(shí)驗(yàn),達(dá)到認(rèn)識(shí)真實(shí)系統(tǒng)特性和規(guī)律性的方法。(3)如果一個(gè)系統(tǒng)過于復(fù)雜,以至于很難處理,那么,就得先將它分解為若干子系統(tǒng)。

題型:?jiǎn)雾?xiàng)選擇題

下面關(guān)于定義的規(guī)則的說法不正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度,而分層抽象背后的原理是數(shù)學(xué)中的等價(jià)關(guān)系。請(qǐng)指出下列滿足等價(jià)關(guān)系的是()。

題型:?jiǎn)雾?xiàng)選擇題

對(duì)軟件的分析,可以從系統(tǒng)的角度,也可以從集合的角度來分析。因此,控制和降低軟件的復(fù)雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復(fù)雜性,或更為基礎(chǔ)地如何降低集合復(fù)雜性的問題。下列哪些選項(xiàng)能夠有效地降低系統(tǒng)(或集合)的復(fù)雜性?()

題型:多項(xiàng)選擇題

英國(guó)德蒙特福德大學(xué)(De Montfort University,DMU)信息技術(shù)管理與研究中心穆罕默德教授認(rèn)為“職業(yè)化”應(yīng)該視為從業(yè)人員、職業(yè)團(tuán)體及其服務(wù)對(duì)象——公眾之間的三方關(guān)系準(zhǔn)則。對(duì)該準(zhǔn)則的理解可以借用計(jì)算機(jī)科學(xué)中“協(xié)議”思想作進(jìn)一步討論,下列說法正確的是()。

題型:多項(xiàng)選擇題

下列有關(guān)復(fù)雜性的說法不正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

下列關(guān)于數(shù)學(xué)具有的明顯區(qū)別于其他學(xué)科的特征,說法正確的是()。

題型:多項(xiàng)選擇題

補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法()。

題型:?jiǎn)雾?xiàng)選擇題