http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=Duwaz 2026-04-18T04:09:19Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%90%D0%BC%D0%BE%D1%80%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7&diff=61870 2017-07-16T07:52:08Z

<p>Duwaz: </p> <hr /> <div>* Может всё-таки при &lt;tex&gt;\mathrm{add}&lt;/tex&gt; в динамической хэш-таблице будет вот так:<br /> <br /> &lt;tex&gt;\alpha = \alpha_{max} : a_i = 1 + 2 \cdot (\alpha_{max} m + 1) - \alpha_{max} m - 2 \alpha_{max} m + \alpha_{max} m &lt;/tex&gt;<br /> а не<br /> &lt;tex&gt;\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&lt;/tex&gt;</div>

Duwaz http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%90%D0%BC%D0%BE%D1%80%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7&diff=61869 2017-07-16T07:40:16Z

<p>Duwaz: </p> <hr /> <div>* Может всё-таки при &lt;tex&gt;\mathrm{add}&lt;/tex&gt; в динамической хэш-таблице будет вот так:<br /> <br /> &lt;tex&gt;\alpha = \alpha_{max} : a_i = 1 + 2 \cdot (\alpha_{max} m + 1) - \alpha_{max} m - 2 \alpha_{max} m + \alpha_{max} m &lt;/tex&gt;<br /> а не<br /> &lt;tex&gt;\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&lt;/tex&gt;<br /> <br /> Ведь при &lt;tex&gt;\Phi_i = 2n - \alpha_{max}m &lt;/tex&gt; и &lt;tex&gt;\Phi_{i+1} = 2(n+1) - \alpha_{max}m &lt;/tex&gt;<br /> <br /> получается &lt;tex&gt;a_i = t_i + \Phi_i - \Phi_{i-1} = 1 + (2 \cdot (\alpha_{max} m + 1) - \alpha_{max} m) - (2 \alpha_{max} m - \alpha_{max} m) &lt;/tex&gt;</div>

Duwaz http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%90%D0%BC%D0%BE%D1%80%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7&diff=61868 2017-07-16T07:39:27Z

<p>Duwaz: Новая страница: «* Может быть всё-таки при &lt;tex&gt;\mathrm{add}&lt;/tex&gt; в динамической хэш-таблице будет вот так: &lt;tex&gt;\alpha = \...»</p> <hr /> <div>* Может быть всё-таки при &lt;tex&gt;\mathrm{add}&lt;/tex&gt; в динамической хэш-таблице будет вот так:<br /> <br /> &lt;tex&gt;\alpha = \alpha_{max} : a_i = 1 + 2 \cdot (\alpha_{max} m + 1) - \alpha_{max} m - 2 \alpha_{max} m + \alpha_{max} m &lt;/tex&gt;<br /> а не<br /> &lt;tex&gt;\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&lt;/tex&gt;<br /> <br /> Ведь при &lt;tex&gt;\Phi_i = 2n - \alpha_{max}m &lt;/tex&gt; и &lt;tex&gt;\Phi_{i+1} = 2(n+1) - \alpha_{max}m &lt;/tex&gt;<br /> <br /> получается &lt;tex&gt;a_i = t_i + \Phi_i - \Phi_{i-1} = 1 + (2 \cdot (\alpha_{max} m + 1) - \alpha_{max} m) - (2 \alpha_{max} m - \alpha_{max} m) &lt;/tex&gt;</div>

Duwaz