Динамичен масив: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Ред 59:
==Варианти==
[[Празни буфери|Празните буфери]] са подобни на динамичните масиви, но позволяват ефикасно вмъкване и заличаване на операции близко до същите случайни локации. Някои [[deque
Гуудрич<ref> [[Goodrich, Michael T.]]; Kloss II, John G. (1999), "[http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.7503 Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences]", [[Workshop on Algorithms and Data Structures]], Lecture Notes in Computer Science 1663: 205–216</ref> представя алгоритъм на динамичен масив наречен стъпаловидни вектори, който предоставя O(n1/2) изпълнения за редови запазващите вмъквания или премахвания от средата на масива.
[[Hashed Array Tree]](HAT) е алгоритъм на динамичен масив публикуван от Ситарски през 1999.<ref>Sitarski, Edward (September 1996), "[http://www.drdobbs.com/database/algorithm-alley/184409965?pgno=5 HATs: Hashed array trees]", Algorithm Alley, ''Dr. Dobb's Journal '''21''''' </ref> Hashed Array Tree губи редовия n1/2 размер от съхранителното пространство, където n е числото на елемента в масива. Когато се добавят серии от обекти към края на Hashed Array Tree, алгоритъмът има O(1) амортизирани изпълнения.
|