hit_liuyi的专栏

转载 算法和数据结构试题

1. 二叉排序树和哈希表那个查找效率高。    普遍而言，哈希表更快。但要看具体情况。    二叉排序树的查找复杂度一般为 O(logn)。但如果退化为链表，则复杂度为 O(n)。    哈希表的查找速度要看哈希函数，一般为 O(1)。但如果哈希表容量太小，或者哈希函数很容易导致冲突，将大大降低查找速度。极端情况下，哈希表的容量为 1，或者所有元素都被映射到哈希表中的同一项，此时哈希表也退化为链表