Amortized time of dynamic array

后端 未结 2 1819
情歌与酒
情歌与酒 2020-12-18 01:33

As a simple example, in a specific implementation of the dynamic array, we double the size of the array each time it fills up. Because of this, array reallocation may be re

2条回答
  •  挽巷
    挽巷 (楼主)
    2020-12-18 01:52

    Yes, these two statements say the same thing, Wiki just explains it more thoroughly.

提交回复
热议问题