记 $s$ 表示容器的大小 size，调用 put(key, value) 的最坏时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(s)$
• $\Theta(\log s)$
• $\Theta(s\log s)$
• $\Theta(s^2)$