《算法導論(原書第3版)》一2.2 分析算法

2.2 分析算法 分析算法的結果意味着預測算法需要的資源。雖然有時我們主要關心像內存、通信帶寬或計算機硬件這類資源,但是通常我們想度量的是計算時間。一般來說,通過分析求解某個問題的幾種候選算法,我們可以選出一種最有效的算法。這種分析可能指出不止一個可行的候選算法,但是在這個過程中,我們往往可以拋棄幾個較差的算法。 在能夠分析一個算法之前,我們必須有一個要使用的實現技術的模型,包括描述所用資源及其代
相關文章
相關標籤/搜索