A.算法在最佳情況、最差情況和平均情況下的代價(jià) B.當(dāng)規(guī)模逐步往極限方向增大時(shí),對(duì)算法資源開銷“增長(zhǎng)率”上的簡(jiǎn)化分析 C.數(shù)據(jù)結(jié)構(gòu)所占用的空間 D.在最小輸入規(guī)模下算法的資源代價(jià)
A.5n B.20log2n C.2n2 D.3nlog3n
A.這個(gè)算法能在一定的時(shí)間和空間資源限制內(nèi)將問(wèn)題解決 B.這個(gè)算法能在人的反應(yīng)時(shí)間內(nèi)將問(wèn)題解決 C.這個(gè)算法比其他已知算法都更快地將問(wèn)題解決 D.A和C