class5 哈希函數、哈希表和並查集（左程雲左神算法 初級筆記 2018）

class 5 DAY7 認識哈希函數和哈希表 哈希函數性質：1.輸入域無窮大；2.輸出域有窮大；3.若輸入相等，則輸出相等；4.若輸入不相等，輸出也可能相等（哈希碰撞）5.輸出域上均勻分佈 哈希函數特徵：1.與輸入規律無關；2.哈希函數生成16位的碼每一位都是相互獨立的（所以利用一個哈希函數可造出不少哈希函數） 哈希表的增刪改查複雜度O(1)（哈希表的擴容複雜度log已n爲底N，n爲擴容的倍數，

>>阅读原文<<