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

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

Текущая версия на 10:52, 16 июля 2017

  • Может всё-таки при [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]