Вопросы с тегом "complexity-theory"
0
Что бы быть лучший/средний/и худшем случае сложность (Большом) для этого метода?
// 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];
}
retur...
3
Как в Array раздел на месте в C с помощью алгоритма о(n)?
Я хочу, чтобы перегородки массив целых чисел, так что отрицательные значения слева от положительных значений, и я хочу сделать это на месте (без дополнительной вспомогательной памяти). Обратите внимание на то, что массив нужно отсортировать от мелких...