Изменения

Перейти к: навигация, поиск

Алгоритм Хаффмана за O(n)

211 байт добавлено, 17:02, 27 апреля 2020
ошибка в алгоритме: выход за границу массива
b[k] = <tex>\infty</tex>
'''for''' k = 0 '''to''' n - 1
'''if''' a[i] + a[i + 1] <= a[i] + b[j] '''and''' a[i] + a[i + 1] <= b[j] + b[j + 1]//уже на 3-ей итерации выход за границу массива //i = 4, i + 1 = 5, a[5] = undefined
b[k] = a[i] + a[i + 1]
ans += b[k]
1
правка

Навигация