演算法的基本運算

㈠ 什麼是演算法

演算法，簡單一點說就是計算的方法，比如計算兩個整數相加的方法，即兩數相加的【演算法】就是從右向左依次相加各位。
嚴格來說的話，在數學和計算機科學之中，演算法（Algorithm）為一個計算的具體步驟，常用於計算、數據處理和自動推理。精確而言，演算法是一個表示為有限長列表的有效方法。演算法應包含清晰定義的指令用於計算函數 。（本段來自網路：http://ke..com/view/7420.htm）

㈡ 演算法的時間復雜性為O (n^3)，設該演算法每ms執行一次基本運算，則計算機在1秒鍾內可求解的問題長

1秒=1000ms也就是1000次基本運算。

n^3=1000
則n=10

㈢ 計算機中演算法的基本概念有哪些

計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程，或者說，演算法是對計算機上執行的計算過程的具體描述。一個演算法必須具備以下性質：
（１）演算法首先必須是正確的，即對於任意的一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出。如果一個演算法只是對合理的輸入才能得到預期的輸出，而在異常情況下卻無法預料輸出的結果，那麼它就不是正確的。
（２）演算法必須是由一系列具體步驟組成的，並且每一步都能夠被計算機所理解和執行，而不是抽象和模糊的概念。
（３）每個步驟都有確定的執行順序，即上一步在哪裡，下一步是什麼，都必須明確，無二義性。
（４）無論演算法有多麼復雜，都必須在有限步之後結束並終止運行，即演算法的步驟必須是有限的。在任何情況下，演算法都不能陷入無限循環中。
一個問題的解決方案可以有多種表達方式，但只有滿足以上４個條件的解才能稱之為演算法。

㈣ "演算法"的基本特徵有哪些

一個演算法應該具有以下五個重要的特徵：
1、有窮性： 一個演算法必須保證執行有限步之後結束；
2、確切性： 演算法的每一步驟必須有確切的定義；
3、輸入：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定除了初始條件；
4、輸出：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；
5、可行性： 演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算後即可完成

㈤ 演算法的基本要素有哪些

演算法的要素包括：

1、數據對象操作和操作：以指令的形式描述計算機可以執行的基本操作。

2、演算法的控制結構：演算法的功能結構不僅取決於所選操作，還取決於操作之間的執行順序。

演算法特點如下：

1、無窮大：演算法的無窮大意味著演算法必須能夠在執行有限數量的步驟後終止。

2、精度：演算法的每一步都必須精確定義。

(5)演算法的基本運算擴展閱讀

演算法可以宏泛的分為三類：

一、有限的，確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務，但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。

二、有限的，非確定演算法 這類演算法在有限的時間內終止。然而，對於一個（或一些）給定的數值，演算法的結果並不是唯一的或確定的。

三、無限的演算法 是那些由於沒有定義終止定義條件，或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常，無限演算法的產生是由於未能確定的定義終止條件。

㈥ 實現順序表各種基本運算的演算法

形參是指針的引用，那確實傳個L就可以了， 如果形參是二級指針，那傳&L才沒錯，有沒有什麼遺漏的？

㈦ 演算法的基本特性是什麼

演算法應該具有以下五個重要的特徵：

1，有窮性：演算法的有窮性是指演算法必須能在執行有限個步驟之後終止；

2，確切性：演算法的每一步驟必須有確切的定義；

3，輸入項：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定出了初始條件；

4，輸出項：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；

5，可行性：演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步，即每個計算步都可以在有限時間內完成（也稱之為有效性）。

(7)演算法的基本運算擴展閱讀：

對於一個給定的問題，往往可能有好幾種量度標准。初看起來，這些量度標准似乎都是可取的，但實際上，用其中的大多數量度標准作貪婪處理所得到該量度意義下的最優解並不是問題的最優解，而是次優解。因此，選擇能產生問題最優解的最優量度標準是使用貪婪演算法的核心。

一般情況下，要選出最優量度標准並不是一件容易的事，但對某問題能選擇出最優量度標准後，用貪婪演算法求解則特別有效。

若用回溯法求問題的所有解時，要回溯到根，且根結點的所有可行的子樹都要已被搜索遍才結束。 而若使用回溯法求任一個解時，只要搜索到問題的一個解就可以結束。

㈧ 演算法的基本概念和特徵

演算法是指解題方案的准確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算，當其運行時能從一個初始狀態和（可能為空的）初始輸入開始，經過一系列有限而清晰定義的狀態，最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演算法在內的一些演算法，包含了一些隨機輸入。
一、數據對象的運算和操作：計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合，成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類：
1.算術運算：加減乘除等運算。
2.邏輯運算：或、且、非等運算。
3.關系運算：大於、小於、等於、不等於等運算。
4.數據傳輸：輸入、輸出、賦值等運算。
二、演算法的控制結構：一個演算法的功能結構不僅取決於所選用的操作，而且還與各操作之間的執行順序有關。

㈨ 演算法的基本概念是什麼，演算法復雜度的概念和意義

計算機系統中的任何軟體,都是由大大小小的各種軟體組成部分構成,各自按照特定的演算法來實現,演算法的好壞直接決定所實現軟體性能的優劣.用什麼方法來設計演算法,所設計演算法需要什麼樣的資源,需要多少運行時間,多少存儲空間,如何判定一個演算法的好壞,在實現一個軟體時,都是必須予以解決的.計算機系統中的操作系統,語言編譯系統,資料庫管理系統以及各種各樣的計算機應用系統中的軟體,都必須用一個個具體的演算法來實現.因此,演算法設計與分析是計算機科學與技術的一個核心問題.
歐幾里德曾在他的著作中描述過求兩個數的最大公因子的過程.20世紀50年代,歐幾里德所描述的這個過程,被稱為歐幾里德演算法,演算法這個術語在學術上便具有了現在的含義.下面是這個演算法的例子及它的一種描述.

歐幾里德曾在他的著作中描述過求兩個數的最大公因子的過程.20世紀50年代,歐幾里德所描述的這個過程,被稱為歐幾里德演算法,演算法這個術語在學術上便具有了現在的含義.下面是這個演算法的例子及它的一種描述.

。。。。。

http://cache..com/c?word=%CB%E3%B7%A8%3B%B5%C4%3B%BB%F9%B1%BE%3B%B8%C5%C4%EE%3B%CA%C7%3B%CA%B2%C3%B4&url=http%3A//www%2Etup%2Etsinghua%2Ee%2Ecn/Resource/tsyz/015469%2D01%2Edoc&b=0&a=42&user=

㈩ 演算法中基本運算的頻度是什麼意思

語句執行頻度表示一次運行中語句總共執行的次數時間復雜度用基本語句執行頻度表示