數據結構中關於複雜度的問題

1.對於如何衡量一個算法的好壞我們通常來看他的時間效率,空間效率。 (1)時間效率又被稱爲時間複雜度: 在計算機科學中,算法的時間複雜度是一個函數,它定量描述了該算法的運行時間。 算法中的基本操作的執行次數,叫做算法的時間複雜度。 (2)空間效率又被稱爲空間複雜度: 空間複雜度是對一個算法在運行過程中臨時佔用空間大小的量度。 空間複雜度算的是變量的個數。 2.爲什麼我們不用時間來衡量時間複雜度而是
相關文章
相關標籤/搜索