演算法的基本概念

2021-10-10 10:18:20 字數 353 閱讀 9643

資料物件的運算和操作

在計算機系統中,基本的運算和操作有以下四類:

算數運算,包括加、減、乘、除等

邏輯運算,包括與、或、非等

關係運算,包括等於、大於、小於等

資料傳輸,包括輸入、輸出、賦值

演算法的控制結構

演算法中各操作之間的執行順序稱為演算法的控制結構,有三種基本控制結構:

順序結構。各運算和操作按先後順序執行。

選擇結構(分支結構)。根據條件選擇相應的運算或操作執行,放棄另一部分運算或操作的執行。

迴圈結構。有規律的重複計算處理,根據迴圈判定條件對一組運算或操作重複執行多次。

演算法基本概念

所謂演算法,就是解決問題的一種方法或乙個過程。具體來講,演算法是由若干指令組成的有窮序列。演算法概念並不是計算機學科獨有的概念,生活到到處可見演算法的應用。演算法要滿足4條性質 1.輸入 2.輸出 3.確定性 4.有限性 複雜性 時間複雜度 t 演算法所求解問題規模n的 函式 漸進時間複雜度 o 當...

演算法基本概念

一什麼是演算法 解決問題的策略機制,重要的是思想 求滿足a b c 1000,a 2 b 2 c 2 條件的所有a,b,c 思路 列舉法,以下被注釋掉的語句就是列舉每個滿足條件的a,b,c 但是這段語句的演算法複雜度太大 改進 a,b的值就確定了c的值,故 改進演算法如下 import time s...

演算法基本概念

演算法 algorithm 評價演算法優劣的依據 複雜度 時間複雜度和空間複雜度 時間複雜度 time complexity eg.某兩個演算法的時間頻度是t n 100000n2 10n 6100000n 2 10n 6 100000 n2 1 0n 6 t n n2 t n n 2 t n n ...