⑴ 什麼是演算法
演算法（Algorithm）是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。
⑵ 如何理解演算法平攤分析中的勢能方法
如何理解演算法平攤分析中的勢能方法
用算導的例子。一個表在插入刪除操作中進行擴張和收縮。
核演算法(記賬)和勢能法的區別在於前者對數據結構中每一操作系列進行記賬，後者是對整體數據結構。
如例,在裝載因子的四種情況中，(不)觸發擴張(收縮)，第i次操作的攤還代價為 0 /1/ 2/3
定義勢函數後比較容易求出來
換核演算法 因為這里涉及的比較多的操作 它的攤還代價我不知道怎麼寫
聚合分析求最壞情況下的每個操作的攤還代價。同樓上所言不夠靈活。
復雜的情況，勢能法相比而言比較好用。
大概可以解決第一個問題。
第二個討論定義勢能函數
勢能不為負值，保證勢函數定義的操作序列總攤還代價為總實際代價的上界。
米有了...不知道對不對歡迎指正和討論...
⑶ 如何理解演算法
計算概念的數目之間，性質，規則，公式內在的聯系，有嚴格的邏輯。每個概念的引入和確立，自然，規則，公式，經過抽象，概括，思維過程判斷，推理。
⑷ 小弟在學習一個關於打折平攤的演算法，有個一直搞不清楚的，求解求解！！
三商品的價格都降為原價的 200/230。
A: 100 * 20/23 = 86.96
B: 120 * 20/23 = 104.35
C: 10 * 20/23 = 8.69
⑸ 通常編程人員所說的演算法指什麼，如何理解啊
演算法就是在編程的時候一個問題有上百種解決方法，自己通過邏輯推理選出最簡潔的方法。
演算法是個很大的概念，也是最重要的概念，演算法的好與壞在編程時往往能夠產生特別大的差別。
同一個問題，有些程序一秒鍾就算出來了，有些程序一分鍾也算不出來。等到最後整合到一個大程序中就是幾十分鍾的差別了，所以每年都有acm大賽，專門對比不同學生的演算法。有些考試甚至都不考你寫標准計算機語言的能力，直接就考你用什麼演算法。
⑹ 演算法是什麼
演算法（Algorithm）是一系列解決問題的清晰指令，也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。
一個演算法應該具有以下五個重要的特徵：
1、有窮性：
一個演算法必須保證執行有限步之後結束；
2、確切性：
演算法的每一步驟必須有確切的定義；
3、輸入：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定除了初始條件；
4、輸出：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；
5、可行性：
演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算後即可完成。
一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
時間復雜度
演算法的時間復雜度是指演算法需要消耗的時間資源。一般來說，計算機演算法是問題規模n
的函數f(n)，演算法的時間復雜度也因此記做
T(n)=Ο(f(n))
因此，問題的規模n
越大，演算法執行的時間的增長率與f(n)
的增長率正相關，稱作漸進時間復雜度（Asymptotic
Time
Complexity）。
空間復雜度
演算法的空間復雜度是指演算法需要消耗的空間資源。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。
⑺ 談談你對演算法的理解
演算法可以幫助我們解決生活中很多很多的小問題，可以說演算法在我們平時生活中都存在。
⑻ 什麼是演算法
一、什麼是演算法
演算法是一系列解決問題的清晰指令，也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。演算法常常含有重復的步驟和一些比較或邏輯判斷。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法的時間復雜度是指演算法需要消耗的時間資源。一般來說，計算機演算法是問題規模n 的函數f(n)，演算法執行的時間的增長率與f(n) 的增長率正相關，稱作漸進時間復雜度（Asymptotic Time Complexity）。時間復雜度用「O（數量級）」來表示，稱為「階」。常見的時間復雜度有： O（1）常數階；O（log2n）對數階；O（n）線性階；O（n2）平方階。
演算法的空間復雜度是指演算法需要消耗的空間資源。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。
[font class="Apple-style-span" style="font-weight: bold;" id="bks_etfhxykd"]演算法 Algorithm [/font]
演算法是在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗點說，就是計算機解題的過程。在這個過程中，無論是形成解題思路還是編寫程序，都是在實施某種演算法。前者是推理實現的演算法，後者是操作實現的演算法。
一個演算法應該具有以下五個重要的特徵：
1、有窮性： 一個演算法必須保證執行有限步之後結束；
2、確切性： 演算法的每一步驟必須有確切的定義；
3、輸入：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定除了初始條件；
4、輸出：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；
5、可行性： 演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算後即可完成。
演算法的設計要求
1）正確性（Correctness）
有4個層次：
A．程序不含語法錯誤；
B．程序對幾組輸入數據能夠得出滿足規格要求的結果；
C．程序對精心選擇的、典型的、苛刻的、帶有刁難性的幾組輸入數據能夠得出滿足規格要求的結果；
D．程序對一切合法的輸入數據都能產生滿足規格要求的結果。
2）可讀性（Readability）
演算法的第一目的是為了閱讀和交流；
可讀性有助於對演算法的理解；
可讀性有助於對演算法的調試和修改。
3）高效率與低存儲量
處理速度快；存儲容量小
時間和空間是矛盾的、實際問題的求解往往是求得時間和空間的統一、折中。
演算法的描述 演算法的描述方式（常用的）
演算法描述 自然語言
流程圖 特定的表示演算法的圖形符號
偽語言 包括程序設計語言的三大基本結構及自然語言的一種語言
類語言 類似高級語言的語言，例如，類PASCAL、類C語言。
演算法的評價 演算法評價的標准：時間復雜度和空間復雜度。
1）時間復雜度 指在計算機上運行該演算法所花費的時間。用「O（數量級）」來表示，稱為「階」。
常見的時間復雜度有： O（1）常數階；O（logn）對數階；O（n）線性階；O（n＾2）平方階
2）空間復雜度 指演算法在計算機上運行所佔用的存儲空間。度量同時間復雜度。
時間復雜度舉例
（a） X：=X+1 ； O（1）
（b） FOR I：=1 TO n DO
X：= X+1； O（n）
（c） FOR I：= 1 TO n DO
FOR J：= 1 TO n DO
X：= X+1； O（n＾2）
「演算法」一詞最早來自公元 9世紀 波斯數學家比阿勒·霍瓦里松的一本影響深遠的著作《代數對話錄》。20世紀的 英國 數學家 圖靈 提出了著名的圖靈論點，並抽象出了一台機器，這台機器被我們稱之為 圖靈機 。圖靈的思想對演算法的發展起到了重要的作用。
演算法是 計算機 處理信息的本質，因為 計算機程序 本質上是一個演算法，告訴計算機確切的步驟來執行一個指定的任務，如計算職工的薪水或列印學生的成績單。 一般地，當演算法在處理信息時，數據會從輸入設備讀取，寫入輸出設備，可能保存起來以供以後使用。
這是演算法的一個簡單的例子。
我們有一串隨機數列。我們的目的是找到這個數列中最大的數。如果將數列中的每一個數字看成是一顆豆子的大小 可以將下面的演算法形象地稱為「撿豆子」：
首先將第一顆豆子（數列中的第一個數字）放入口袋中。
從第二顆豆子開始檢查，直到最後一顆豆子。如果正在檢查的豆子比口袋中的還大，則將它撿起放入口袋中，同時丟掉原先的豆子。 最後口袋中的豆子就是所有的豆子中最大的一顆。
下面是一個形式演算法，用近似於 編程語言 的 偽代碼 表示
給定：一個數列「list"，以及數列的長度"length(list)" largest = list[1] for counter = 2 to length(list): if list[counter] > largest: largest = list[counter] print largest
符號說明:
= 用於表示賦值。即：右邊的值被賦予給左邊的變數。
List[counter] 用於表示數列中的第 counter 項。例如：如果 counter 的值是5，那麼 List[counter] 表示數列中的第5項。
<= 用於表示「小於或等於」。
⑼ 什麼是演算法
演算法，簡單一點說就是計算的方法，比如計算兩個整數相加的方法，即兩數相加的【演算法】就是從右向左依次相加各位。
嚴格來說的話，在數學和計算機科學之中，演算法（Algorithm）為一個計算的具體步驟，常用於計算、數據處理和自動推理。精確而言，演算法是一個表示為有限長列表的有效方法。演算法應包含清晰定義的指令用於計算函數 。（本段來自網路：http://ke..com/view/7420.htm）