演算法之基本概念1

2021-10-25 13:47:22 字數 546 閱讀 7391

程式設計是乙個工程學科,能做出東西要比宕機概念強,盡量將概念通俗、簡化。

儲存資料的不同方式

同一問題的不同的解決方法

一般是針對特定的資料結構3.1、時間測算

計算演算法時間差

幅度不夠迴圈來湊(如果時間差較小,不容易比較。)

3.2、空間測算

隨著空間度增加,時間也增加

4.1、時間隨著資料(問題)規模增加是怎麼變化的?(時間複雜度)

eg:訪問陣列某個位置的值

o(1)---->代表常量

訪問鍊錶某個位置的值

一般時間複雜度我們都是講的「最差」情況

o(n)----->

求陣列平均數

4.2、關鍵點:

1、不考慮必須要做的操作(迴圈、賦初值、程式初始化…)

eg:計算陣列的偏移量

2、不考慮常數項。(2n–n)

3、不考慮低次項(n²+n-n²)

1、查詢陣列最後乙個位置上的數

2、查詢鍊錶最後乙個位置上的數

3、對陣列求和

4、查詢陣列的最大值

演算法入門1 基本概念

演算法 顧名思義,一種計算的方法,在程式設計上,就表現為一組指令序列。為了使得演算法有意義,還規定演算法必須是有限的和確定的,也就是說演算法的執行時間有限 執行的過程是確定的。比如我們寫了 int a 10 a,b為輸入資料 int b 20 int c a b c為輸出資料,演算法為加法運算 這其...

基本概念 1

首先要知道ecmascript 中的一切都區分大小寫。識別符號就是變數 函式 屬性的名字,或者函式的引數。ecmascript使用的是c風格的注釋,包括單行注釋和塊級注釋。ecmascript 5 引用了嚴格模式的概念。要在整個指令碼中啟用嚴格模式,可以在頂部新增如下 use strict 在函式內...

演算法基本概念

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