演算法與數據結構專題 1 : 認識 時間複雜度 與 大O記號
這系列文章的開端,必須要講一下兩個有關演算法的專有名詞,分別是時間複雜度(Time Complexity)和大O記號(Big O Notation),雖然是兩個名詞,但實際上是同一個概念,那便是「該如何描述針演算法的速度」呢? 如何形容程式的效能 首先要祛魅在遊戲圈一個非常氾濫的錯誤觀念,那便是「CPU 效能被榨乾」,每當出現比較複雜的場景時,很多玩家都喜歡說這句話,但實際上CPU的效能根本不可能被榨乾,因為同一個型號CPU的運算一單元的速度必然是均等且不變的,並不存在什麼「畫面有越多東西,CPU就跑越快」,無論是計算一加一等於多少,還是要計算角色的行為樹,同一型號的CPU都是在以一樣的速度在 … 閱讀全文 演算法與數據結構專題 1 : 認識 時間複雜度 與 大O記號
複製這個網址並在你的 WordPress 網站貼上以嵌入內容
複製這段程式碼並在你的網站貼上以嵌入內容