Typically it's considered to be amortized constant time since reallocations happen infrequently if implemented properly (the array has a growth factor and not j

Typically it's considered to be amortized constant time since reallocations happen infrequently if implemented properly (the array has a growth factor and not just resize by one every append). http://stackoverflow.com/questions/200384/constant-amortized-time http://stackoverflow.com/questions/200384/constant-amortized...