科技视界
科技視界
과기시계
Science&Technology Vision
2013年
3期
12-13
,共2页
算法分析%时间复杂性%空间复杂性%平均时间%NPC问题
算法分析%時間複雜性%空間複雜性%平均時間%NPC問題
산법분석%시간복잡성%공간복잡성%평균시간%NPC문제
算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据.时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量.解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大.因此本文就算法分析进行了深入的探讨.论述了时间和空间的复杂性在算法分析中的重要作用.
算法的複雜性是對算法效率的度量,是評價算法優劣的重要依據.時間複雜性是指算法中包含簡單操作次數的多少,是算法運行時間的相對度量.解決的問題越複雜,規模越大,算法分析的工作量就越大,從而涉及到的執行算法所需的時間和空間的量就越大.因此本文就算法分析進行瞭深入的探討.論述瞭時間和空間的複雜性在算法分析中的重要作用.
산법적복잡성시대산법효솔적도량,시평개산법우렬적중요의거.시간복잡성시지산법중포함간단조작차수적다소,시산법운행시간적상대도량.해결적문제월복잡,규모월대,산법분석적공작량취월대,종이섭급도적집행산법소수적시간화공간적량취월대.인차본문취산법분석진행료심입적탐토.논술료시간화공간적복잡성재산법분석중적중요작용.