C#中Index/Range数组切片的时间复杂度及与Skip/Take的性能对比

一、Index/Range数组切片的时间复杂度 #

对于Array或List<T>这类可索引集合，使用myArr[start..end]形式的范围索引进行切片时，时间复杂度为O(k)，其中k是切片包含的元素数量。
原因是范围索引会直接创建一个新的集合实例，然后将原集合中对应范围的元素逐个复制到新实例中——这个过程需要遍历k个元素完成复制，所以时间复杂度由切片的元素数量决定。

二、Array/List上范围索引与Skip/Take的性能对比 #

范围索引相比Linq的Skip()+Take()具备明显的性能优势，核心原因如下：

• Linq的Skip()和Take()是延迟执行的查询操作，它们不会立即生成切片结果，而是创建一个查询对象；只有当你枚举这个查询（比如调用ToList()/ToArray()）时，才会逐个遍历元素。这个过程会引入Linq委托调用的额外开销。
• 范围索引是Array和List<T>的原生实现，直接通过底层的索引访问来复制元素，没有Linq的中间层开销。当需要生成切片后的新集合时，原生复制的效率远高于Linq的枚举+收集流程。

如果只是单纯枚举切片元素而不生成新集合，两者的性能差异可能不大；但一旦需要将切片结果实例化为新的Array或List<T>，范围索引的性能优势会非常显著，尤其是在切片元素数量较多的场景下。

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