2025年3月30日
7.5.散列表
摘要： 1. 概念 散列函数：将查找表中的关键字映射到表中某一位置的函数，记作\(Hash(key) = Addr\)。 冲突： 散列函数可能会把多个关键字映射到表中同一位置，这种情况就称为冲突。 好的散列函数能减少冲突，但是不能避免冲突。 冲突会导致查找效率下降，存储效率降低。 散列表： 散列表是根据关键 阅读全文
posted @ 2025-03-30 10:26 薛定谔的AC 阅读(91) 评论(0) 推荐(0)