Вопросы с тегом "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)?

Я хочу, чтобы перегородки массив целых чисел, так что отрицательные значения слева от положительных значений, и я хочу сделать это на месте (без дополнительной вспомогательной памяти). Обратите внимание на то, что массив нужно отсортировать от мелких...