线性表最后插入删除:链表存储方式最节省时间
若最常用的操作是在最后进行插入和删除运算,最节省时间的存储方式是使用链表。
链表的插入和删除操作在最后位置只需要常数时间O(1),因为只需要修改指针的指向,不需要移动其他元素。而使用数组进行插入和删除操作时,如果要在最后位置插入或删除元素,则需要移动后面的所有元素,时间复杂度为O(n)。
因此,对于最常用的在最后进行插入和删除运算的操作,使用链表存储方式可以节省时间。
原文地址: https://www.cveoy.top/t/topic/phPc 著作权归作者所有。请勿转载和采集!