Обсуждение:Амортизационный анализ

• Может всё-таки при [math]\mathrm{add}[/math] в динамической хэш-таблице будет вот так:

[math]\alpha = \alpha_{max} : a_i = 1 + 2 \cdot (\alpha_{max} m + 1) - \alpha_{max} m - 2 \alpha_{max} m + \alpha_{max} m [/math]

а не

[math]\alpha = \alpha_{max} : a_i = 1 + \alpha_{max}m + 2 \cdot (\alpha_{max} m + 1) - 2\alpha_{max} m - 2 \alpha_{max} m + \alpha_{max} m = 3[/math]