1、摩爾定理：英特爾公司的創始人戈登?摩爾（gordon moore）博士提出，積體電路的整合度會每兩年翻一番。現在，每十八個月，計算機等it 產品的效能會翻一番；或者說相同效能的計算機等it 產品，每十八個月價錢會降一半。
2、安迪-比爾定理：即比爾要拿走安迪所給的（what andy gives, bill takes away），安迪是原英特爾公司ceo 安迪?格魯夫（andy grove），比爾就是微軟的創始人比爾?蓋茨。
個人電腦工業整個的生態鏈是這樣的：以微軟為首的軟體開發商吃掉硬體提公升帶來的全部好處，迫使使用者更新機器讓惠普和戴爾等公司收益，而這些整機生產廠再向英特爾這樣的半導體廠訂貨購買新的晶元、同時向seagat e 等外設廠購買新的外設。在這中間，各家的利潤先後得到相應的提公升，**也隨著增長。各個硬體半導體和外設公司再將利潤投入研發，按照摩爾定理制定的速度，提公升硬體效能，為微軟下一步更新軟體、吃掉硬體效能做準備。華爾街的投資者都知道，如果微軟的開發速度比預期的慢，軟體的業績不好，那麼就一定不能買英特爾等公司的**了。
3、反摩爾定理：google（谷歌）的ceo 埃里克?施密特在一次採訪中指出如果你反過來看摩爾定理，乙個it 公司如果今天和十八個月前賣掉同樣多的、同樣的產品，它的營業額就要降一半。it界把它稱為反摩爾定理。反摩爾定理對於所有的it 公司來講，都是非常可悲的，因為乙個it公司花了同樣的勞動，卻只得到以前一半的收入。反摩爾定理逼著所有的硬體裝置公司必須趕上摩爾定理規定的更新速度。
反摩爾定理積極的一面更為重要，它促成科技領域質的進步，並為新興公司提供生存和發展的可能。
摩爾投票法
刷leetcode看到的一種解法。想法其實很簡單。上網上看了下這種解法叫摩爾投票法。其實就是找array裡的眾數，原理也很簡單，例如你要找2 n多的數你找眾數，那他個數肯定不小於2 n，然後你加加減減 最後留下那個肯定是眾數。3 n 什麼的情況也一樣，畫一畫就明白了。然後這是別人的解析 摩爾投票法 ...
摩爾投票演算法
在它最簡單的形式就是，查詢最多的元素，也就是在輸入中重複出現超過一半以上 n 2 的元素。如果序列中沒有最多的元素，演算法不能檢測到正確結果，將輸出其中的乙個元素之一。當元素重複的次數比較小的時候，對於流演算法不能在小於線性空間的情況下查詢頻率最高的元素。假設這個陣列中共有n個元素，我們可以把數值不...
摩爾投票法
該演算法用於解決尋找乙個含有 n n 個元素的數列 role presentation 中出現超過1k 1 k 即大於nk n k次 的元素 假設滿足要求的元素存在 可知，滿足要求的元素最多有 k 1 k 1 個。使用暴力解法並不難，但是摩爾投票法給出了乙個o n o n 時間複雜度的解法。當k 2...