设计一个动态列表
当将数组作为动态列表的时候
(1)读取元素的时间复杂度:O(1)
(2)插入元素的时间复杂度:O(n)
(3)移动元素的时间复杂度:O(n)
(4)添加元素的时间复杂度:O(n)
Conclusion:将数组作为动态列表,其在内存方面效率不高。
设计一个动态列表
当将数组作为动态列表的时候
(1)读取元素的时间复杂度:O(1)
(2)插入元素的时间复杂度:O(n)
(3)移动元素的时间复杂度:O(n)
(4)添加元素的时间复杂度:O(n)
Conclusion:将数组作为动态列表,其在内存方面效率不高。