JAVA：ビーゴアルゴリズム - equalsIgnoreCaseとのCompareTo

Question

がに適用ビーゴアルゴリズムです：

//O(N) 
public boolean isSameName(Candidate otherCan) { 
    return this.name.equalsIgnoreCase(otherCan.getName()); 
} 

と

//O(N) 
public int compareTo(Candidate otherCan) { 
    return this.name.compareToIgnoreCase(otherCan.getName()); 
} 

と

//O(N) 
public int getTotalVotes() { 
    int t = 0; 
    for(int i = 0; i < 4; i++) { 
     t += stateVotes[i]; 
    } 
    return t; 
} 

と

//O(1) 
public Candidate(String name) { 
    this.name = name; 
} 

それらにBigOアルゴリズムを持たせることができますか、それとも単にループと配列用ですか？それらは適切ですか？

Answer 1

少しの間違いがあるので、すべてのコードには時間と空間の複雑さがあります。定義によると、コードには時間がかかり、そのコードのデータには（たとえその時間/スペースがゼロであっても）ある程度のスペースが使用されます。

具体的には、最初の2つがO(N)であるかどうかは、Java内のコードに依存しますが、正しいと思われます。

4番目の文字列割り当てでは、これは参考コピーで、O(1)です。

しかし、実際にはNが含まれていないため、3番目のものはではなく、O(N)です。 stateVotesのサイズに関係なく正確に4回繰り返しますので、O(1)にする必要があります。