主页 / 问题 / 630972
Accepted
Burence
Asked:2020-02-22 02:46:19 +0000 UTC2020-02-22 02:46:19 +0000 UTC

以 HashMap.get 为例算法的平均时间复杂度

  • 772

充其量，HashMap可以在常数时间内获得一个元素O(1)。

在最坏的情况下，假设篮子被组织成一个链表，HashMap可以在线性时间内从中获得一个元素O(n)。

HashMap 从average中获取一个元素的复杂度是多少？以及如何确定这个值？

java

1 个回答

  1. Best Answer

    对于散列O(1)- 平均。计算和证明是可用的，例如，在 Knuth 的“The Art of Programming”或 Kormen 等人的“Algorithms. Construction and Analysis”中。

    • 2

相关问题