Что бы быть лучший/средний/и худшем случае сложность (Большом) для этого метода?

// Checks if list contains a specific elements
public boolean contains(String it) {
    int index=front;
    while(index!=-1){
        if(dataList[index].equals(it)) {
            return true;
        }
        index= nextList[index];
    }
    return false;
}

как .метод Equals() для сравнения влияет на алгоритмическую сложность? Это превратить его из линейного квадратичного?

+1
2019-09-18 04:07:44
источник
0 ответов

Посмотрите другие вопросы по меткам