復制另一個矢量以獲得更小的尺寸

Question

我有 2 個向量。 我希望第二個向量復制第一個向量，其大小為小於第一個向量的長度。 （第二個向量長度也應該是 n）

我嘗試通過循環執行此操作：

for (int i = 0; i < n; ++i)
{
    //secVector[i] will equal firstVector[i] and n is less than fristVector length
}

但是它的時間復雜度是 O(n) 並且需要大量時間，我想知道是否有任何 function 可以更快地做到這一點。

Answer 1

這不能用標准向量來完成。

有一些不可變的向量可以在對數時間內完成，例如https://sinusoid.es/immer/ - 這使用寬 B 樹和寫入時復制以提供接近向量的性能，具有 O(1) 復制和 O( lg n) 切片。

這種結構被認為是異國情調的。