1.jpg
這是一個算法的數(shù)量級的對比
hash存儲的插入刪除查找都是O(1)
數(shù)組存儲的插入是O(n) 查找是O(1) 刪除是O(n)
平衡二叉搜索樹插入刪除查找都是(logn)
但是用hash表存儲是使得數(shù)據(jù)失去了順序性容握,比如查找最大值缔逛,最小值等看幼。
這是一個算法的數(shù)量級的對比
hash存儲的插入刪除查找都是O(1)
數(shù)組存儲的插入是O(n) 查找是O(1) 刪除是O(n)
平衡二叉搜索樹插入刪除查找都是(logn)
但是用hash表存儲是使得數(shù)據(jù)失去了順序性容握,比如查找最大值缔逛,最小值等看幼。