線性結構有兩種:數組和列表
array和list
其中list各項操作的時間復雜度如下
因為insert是在頭部插入 所以列表所有元素后移,時間復雜度為O(n)
remove移除列表中某個值的第一個匹配項,最壞情況就是最后一個數,所以是O(n)
線性結構有兩種:數組和列表
array和list
其中list各項操作的時間復雜度如下
因為insert是在頭部插入 所以列表所有元素后移,時間復雜度為O(n)
remove移除列表中某個值的第一個匹配項,最壞情況就是最后一個數,所以是O(n)
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。