Изменения

Благодаря преимуществамтому, предоставляемыми что копирования в HAT (так например вычисление адреса происходит приблизительно происходят реже, чем в 2 раза быстреедругих реализациях динамических массивов, чем и в стандартном массиве C++ {{---}} для соответствующего <tex>power</tex> мы можем сделать предвычисление выражения худшем случае требуется <tex>O(1<<power\sqrt{N})-1</tex> тогда для вычисления адреса в обоих массивах потребуется всего одна битовая операция)памяти, ее можно использовать в любых программах, требующих работу с массивами переменной длинны, где использование других структур данных (например списков) не удобно. На многих алгоритмах HAT работает значительно быстрее стандартных массивов, дополнительно можно ознакомиться с результатами некоторых тестов<ref>[http://pmg.org.ru/ai/tree_hash.htm Результаты тестов]</ref>.