GESP 2024年3月 C++八级判断题第5题

Question

用拉链法（哈希表项内挂链表存冲突元素）解决冲突，则查找元素的最差时间复杂度为 O(1)。

Accepted Answer

答案：错误（×）。错误。若元素全部冲突到同一项，链表长度可达 n，最差查找为 O(n)，并非 O(1)。

GESP 2024年3月 C++八级 判断题 第5题