1. 程式人生 > >數據庫原理理解

數據庫原理理解

png 直接 例子 http 圖片 並且 img 加法 原理

1、復雜度:complexity,就是操作的數量。

我所能想到的大O符號最好的例子就是做算術。拿兩個數字(123456和789012)舉例。讓我們假設在算法中,加上這些數是計算開銷最大的操作。合乎情理的說,為了把這兩個數加起來我們必須要加6次數字(並且可能進位到第7次)。如果我們把兩個100位數相加,我們必須做100次加法操作。如果我們把兩個10,000位數相加,我們必須做10,000次加法操作。看到這裏的模式了嗎?復雜度complexity,就是操作的數量),對於加法中較大數的數字個數n,是直接成比例的。我們稱這為O(n)或者線性復雜度(linear complexity)

技術分享圖片

2、合並排序:

3、陣列、樹、哈希表:

數據庫原理理解