当前进度
73/151题 (48.3%)
8、现使⽤有N个表项的哈希表 ，从 M个元素中进⾏查找 。该哈希表为解决哈希函数冲突 ，为每个表项处建⽴单 链表存储冲突元素 。其查找操作的最坏情况时间复杂度为O(M)。
别灰心，再仔细想想！
💡
真题解析
【答案】：对
【解析】：如果M个元素全部冲突，则需要去单链表进行查询，时间复杂度为O(M).