Python元组切片结合星号实现元素删除的时间复杂度问询

先看你给出的代码：

tuple_ = (1,2,..,3,1) # 长度为n的元组
(*tuple_[:k], *tuple_[k+1:]) # 删除索引k处的元素

我们拆解步骤来明确时间复杂度：

• 第一步执行两个切片操作：tuple_[:k]会生成一个长度为k的新元组，需要复制k个元素，时间复杂度为O(k)；tuple_[k+1:]生成长度为n-k-1的新元组，复制n-k-1个元素，时间复杂度为O(n-k-1)。这两步的总操作数是k + (n-k-1) = n-1，属于O(n)级别。
• 第二步用*解包两个切片并合并成新元组：这一步本质是把两个切片里的所有元素再次复制到新元组中，操作数同样是n-1次，属于O(n)级别。

你担心的“星号使操作次数翻倍”是实际存在的——总操作数大概是2n左右，但大O表示法只关注数据规模增长的趋势，会忽略常数系数，所以最终的时间复杂度仍然是O(n)，O(2n)和O(n)在复杂度分析里是等价的。

额外提一句：元组是不可变类型，这类“删除”操作本质都是生成新元组，如果你需要频繁做元素增删，改用列表（list）会更合适，列表的pop(k)操作逻辑更直观，时间复杂度同样是O(n)（非末尾删除时需要移动元素），末尾删除则是O(1)。

内容的提问来源于stack exchange，提问作者sos