1、算法的復(fù)雜度主要從時(shí)間復(fù)雜度和空間復(fù)雜度來考慮。
時(shí)間復(fù)雜度是指執(zhí)行算法所需要時(shí)間的計(jì)算工作量。
空間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需存儲(chǔ)空間的度量。
2、算法的定義:
算法是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制,即能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時(shí)間內(nèi)獲得所要求的輸出。