String
にindex
をアクセスする場合の複雑さは、swift
3.0にありますか?Swift 3.0のインデックスを持つ文字列にアクセスする大きな問題
複雑さはアレイアクセスまたはO(N)などと同じですか? 「文字列のインデックス」の下documentationから
:
let greeting = "Guten Tag!"
let index = greeting.index(greeting.startIndex, offsetBy: 7)
greeting[index]
.
.
.
for index in greeting.characters.indices {
print("\(greeting[index]) ", terminator: "")
}
// Prints "G u t e n T a g ! "
最後の例(文字を反復処理)は、ちょうどそのように希望の文字を反復処理するため、インデックス付きのアクセスはO(N)であった場合は、かなりひどいだろうO(n^2)
私が確信しているのは、「異なる文字[...]は異なる量のメモリを格納する必要があります」という文です。
複雑さがO(n)以外であれば、メモリ内の文字に到達するために定数にオフセットを掛けることはできないため、どのように機能しますか?
私のものを削除し、質問を誤解しました。Nice explanation mate :) –