優化2-3 : 因為N = a * b,且a<b。當a有更大的新值,相對需要搜尋的次數就會縮減到新b值。這和優化2-1、2-2固定b值的做法不同。 預估 : 隨著a值變大,速度為原來的a倍。 實際結果 : 和預估差不多 優化2-1和優化2-2的差別 : 2-1因為加了函式,所以讓CPU在函式之間跑來跑去,而2-2雖然多了些程式碼,但它沒有函式,所以比較快。 數據與更多說明見fb: 【如何自學】積木程式邏輯(7) 副標:「結合數學探索與應用」
找因數(原版) (https://scratch.mit.edu/projects/770106846/) 找因數(演算法優化1)(https://scratch.mit.edu/projects/770787817/) 找因數(演算法優化2-1) (https://scratch.mit.edu/projects/770805013/) 找因數(演算法優化2-2) (https://scratch.mit.edu/projects/770790172/) 找因數(演算法優化2-3) (https://scratch.mit.edu/projects/899834753/) 找因數(演算法優化3-0) (https://scratch.mit.edu/projects/779265068/) 找因數(演算法優化3-1) (https://scratch.mit.edu/projects/779379731/) 找因數(演算法優化3-2) https://scratch.mit.edu/projects/779299066/ 找因數(演算法優化3-3) https://scratch.mit.edu/projects/779144014/ 找因數(演算法優化4) https://scratch.mit.edu/projects/1173240695/