海棠书屋 > 科幻小说 > 编程之战 > 第三百九七章 开链法(中)
    开链法其实是一种比较简单的冲突解决方法。

    所以它的应用很广。

    那么,性能怎么样呢?

    用开链法在最坏的情况下,性能很糟糕!

    假设有n个元素全部都碰撞了,映射到了同一个位置。

    那么就会产生出一个长度为n的链表

    从而导致,如果要查找某个元素,时间为线性的!

    如此一来,那就和直接用链表没差别了

    还用什么散列表呢?

    但是话说回来,这个锅还不能由开链法来背。

    《编程之战》第三百九七章 开链法(中)

    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

    《<b>编程之战</b>》全文字更新,牢记网址:

    ()