Linked lists offer better time complexity for certain operations, but can lead to lower performance in practice due to a lack of spatial locality and predictability.