C語言的時間複雜度與空間複雜度

昨天簡單提到時間複雜度和空間複雜度,今天我們要詳細的談一談時間複雜度和空間複雜度的計算方法。(所有的圖都來自B站小甲魚老師的課程)。 首先要強調的是,研究算法的複雜度,側重研究算法隨着輸入規模擴大增長量的一個抽象,而不是精確地知道需要執行多少次,只是爲了比較我們使用哪一個算法更優。 先來談談算法的好壞吧! 例如:第一種算法循環執行了2n+2次;第二種算法循環執行了2次,那麼這兩種算法我們就可以把它
相關文章
相關標籤/搜索