java數據結構和算法 - 2

有序數組(二分查找): 算法 查找速度比無序數組快不少,可是插入速度因爲靠後的數據須要移動以騰開.刪除速度和無序數組同樣很慢.實用場景適合於查找頻繁的系統,好比公司僱員的數據庫.數據庫 當數據越多,二分法查找的優點就越大.數組 簡單排序:數據結構 冒泡排序(最簡單) 算法做了大約N²/2次的比較.若是數據是隨機的,那麼大約有一半須要交換,交換次數是N²/4.spa 只要是一個循環嵌套在另外一個循環

>>阅读原文<<