數據庫原理 數據庫組件概況

一 時間複雜度 二 歸併排序 合併 拆分階段 排序階段 三 陣列樹和哈希表 陣列 樹和數據庫索引 哈希表 一. 時間複雜度 時間複雜度用來檢驗某個算法處理一定量的數據要花多長時間。 這個表示法用一個函數來描述算法處理給定的數據需要多少次運算。 重要的不是數據量，而是當數據量增加時運算如何增加。時間複雜度不會給出確切的運算次數，但是給出的是一種理念。 圖中可以看到不同類型的複雜度的演變過程，我用了對

>>阅读原文<<