－－by benzkuai
程式 = 資料結構 ＋ 演算法
地球人都知道！！
資料結構：元素與元素的關係而已，僅此而已。當然滿足不同的關係，可以定義成不同的結構。以後慢慢討論。。。
演算法：當然就是算出某個問題解的方法。只要能解出答案的都可以叫演算法。只是，演算法有優有劣。以後慢慢討論。。。
既然演算法有優有劣，那麼問題來了：如何度量乙個演算法是優是劣？
當前，流行的做法是：算出演算法的最壞情況（本文只說時間複雜度），也就是所謂的"大o"。－－要記住，演算法是計算「增長率」的。比如：f（n）＝ 1,常量，它不會變化當然就不會有增長率；ok，再看 f（n）＝ n，這個增長率是線性的，再看 f（n）＝ n2，這個增長率是平方的。當n是問題的規模時，這個增長率也就是影響演算法效能的關鍵。
可能你會問，這個f(n)=n的公式從何而來？問的很好。
我們假設程式中每個操作語句都執行相同的時間，那麼我們的問題就將轉化成求解操作步驟的數理。
f(n) = 解出問題解的所有操作步驟，或者說所有的執行語句（宣告就不用再計算了）。
例子：
最壞情況下，v不在這個陣列中。那for迴圈要執行n次，則就會有i=0一次操作，i總共f（n）＝3n+2次操作。
引用 誰不想遇到合適的好男人？
很高興有個大三的小妹妹看我的部落格，而且，我也喜歡看她寫的文章，時不時讓我的思緒回到大學時光。她說如何找乙個好男人？我真的不知道，緣份是啥還真的說不清楚，一定要說的話，那就隨便白話兩句不一定對啊。1 與其說和這個男人結婚，不如說和他的性格結合 我是有過一次婚姻經歷的人，深知乙個好的個性對家庭和睦的重...
年輕人「躺平」火了 吉利李書福 說出來總比不說好
2020年流行內卷 2021年流行躺平 近日，年輕人躺平 的話題引發各界官方熱議。顧名思義，所謂躺平 就是癱倒在地，不再雞血沸騰 渴求成功了。近日，吉利董事長在直播中談及躺平 稱，不同的人有不同的理解，說出來總比不說好，人要有自己的獨立思考。李書福稱，這個現象是不同的人，不同的群體在社會不同的發展階...
什麼是好的演算法？
衡量兩個演算法誰好誰壞，我們有兩個指標。空間複雜度 s n 就是 space。時間複雜度 t n 也就是 time 的縮寫。為什麼要把它們寫成是乙個關於 n 的函式呢？因為這兩個指標其實和我們要處理的資料的規模，是直接相關的。舉個例子說 我如果要你列印十個整數，你的程式可能瞬間就給出結果了。如果我讓...