2

という非常に長い文字列がstrあり、 の最初のインスタンスを探しているとします"hello"。今のところ、各トークンはスペースで区切られていると言えますが、より複雑なケースではそうではないため、StringTokenizer ではなく分割を使用します。"hello"ここで、 が文字列の 3 番目の単語にすぎないとしましょう。次のアルゴリズムO(n)ですかO(1)？

for (String word : str.split(" ") )
    if ( word.equals("hello") ) return;
4

1 に答える 1

3

配列にいくつのトークンがあるかは問題ではありませんO(1)が、これは正しくありません。ですO(n)。

于 2012-11-20T10:12:15.950 に答える