不是總是高效的。C++中的std::list是一個雙向鏈表,插入操作的時間復雜度為O(1),在插入元素時只需要調整相鄰節點的指針即可。然而,如果需要在列表中間插入元素,則可能需要遍歷到指定位置,這可能會導致插入操作的時間復雜度變為O(n)。因此,在某些情況下,插入操作可能不是高效的。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529