今天覺得演算法分析進度有點快, 或許因為是研究所程度的課吧.

老師講到用 log n , n , n log n , n^2 等數字來比較演算法優劣, 其實有點不懂, 所以向老師問了 big O , Omega 的應用, 聽完老師的回答, 又重想了一下,

迴圈兩層都是 1 to n , 就會跑 n^2 次,
如果可以簡化成一層 1 to n , 另一層只要 i to n-1 , 那就幾乎少了一半的執行次數, 這樣的演算法就比 n^2 的演算法好.

而原本的演算法會有一個 Theta , 就表示把剛剛的第一種處理法, 可以"評估"為 Theta(n^2)..

應用在寫程式上, 如果能達到相同目的, 要執行的程式越精簡, 就是演算法分析的目的了.