【算法】算法複雜度

1、算法分析 • 算法複雜度是衡量算法難度的尺度。 • 算法需要的資源越多,複雜度越高。計算機的資源,最重要的是運算所需的時間和存儲程序和數據所需的空間資源。 • 算法複雜度包括時間複雜度和空間複雜度。 • 複雜問題或高效算法一般不做算法分析,而是採用基準測試方法。 • 能夠分析清楚的算法,一般是簡單或低效算法; • 難題(如貨郎擔問題)及高效算法很難分析清楚。 2、計算算法複雜度的困難 • 算法
相關文章
相關標籤/搜索