Большая домашняя работа нотации O - анализ алгоритма фрагмента кода? [закрытый]

Когда вы объявляете ссылочную переменную (т. е. объект), вы действительно создаете указатель на объект. Рассмотрим следующий код, в котором вы объявляете переменную примитивного типа int:

int x;
x = 10;

В этом примере переменная x является int, и Java инициализирует ее для 0. Когда вы назначаете его 10 во второй строке, ваше значение 10 записывается в ячейку памяти, на которую указывает x.

Но когда вы пытаетесь объявить ссылочный тип, произойдет что-то другое. Возьмите следующий код:

Integer num;
num = new Integer(10);

Первая строка объявляет переменную с именем num, но она не содержит примитивного значения. Вместо этого он содержит указатель (потому что тип Integer является ссылочным типом). Поскольку вы еще не указали, что указать на Java, он устанавливает значение null, что означает «Я ничего не указываю».

Во второй строке ключевое слово new используется для создания экземпляра (или создания ) объекту типа Integer и переменной указателя num присваивается этот объект. Теперь вы можете ссылаться на объект, используя оператор разыменования . (точка).

Exception, о котором вы просили, возникает, когда вы объявляете переменную, но не создавали объект. Если вы попытаетесь разыменовать num. Перед созданием объекта вы получите NullPointerException. В самых тривиальных случаях компилятор поймает проблему и сообщит вам, что «num не может быть инициализирован», но иногда вы пишете код, который непосредственно не создает объект.

Например, вы можете имеют следующий метод:

public void doSomething(SomeObject obj) {
   //do something to obj
}

В этом случае вы не создаете объект obj, скорее предполагая, что он был создан до вызова метода doSomething. К сожалению, этот метод можно вызвать следующим образом:

doSomething(null);

В этом случае obj имеет значение null. Если метод предназначен для того, чтобы что-то сделать для переданного объекта, целесообразно бросить NullPointerException, потому что это ошибка программиста, и программисту понадобится эта информация для целей отладки.

Альтернативно, там могут быть случаи, когда цель метода заключается не только в том, чтобы работать с переданным в объекте, и поэтому нулевой параметр может быть приемлемым. В этом случае вам нужно будет проверить нулевой параметр и вести себя по-другому. Вы также должны объяснить это в документации. Например, doSomething может быть записано как:

/**
  * @param obj An optional foo for ____. May be null, in which case 
  *  the result will be ____.
  */
public void doSomething(SomeObject obj) {
    if(obj != null) {
       //do something
    } else {
       //do something else
    }
}

Наконец, Как определить исключение & amp; причина использования Трассировки стека

27
задан Bill the Lizard 15 September 2012 в 02:49
поделиться

4 ответа

Я думаю, что фрагмент 5 является O (n^3), и так же фрагмент 7 является O (n^5) *. Это также похоже на O (журнал (n)) для фрагмента 8.

Для n * n проблемы, необходимо выполнить тело цикла n * n времена, таким образом, это был бы O (n^2), тогда Вы соединяете это с порядком другого кода. Фрагмент 8 на самом деле удваивает счетчик вместо того, чтобы увеличить его, таким образом, чем больше проблема, тем меньше дополнительной работы Вы имеете, чтобы сделать, таким образом, это - O (журнал (n))

*edit: Фрагмент 7 является O (n^5), не O (n^4), как я ранее думал. Это вызвано тем, что и j и k идут от 1 до n * n. Извините я не поймал это ранее.

20
ответ дан Kyle Cronin 28 November 2019 в 05:43
поделиться

Фрагмент 7 является O (n^5), не O (n^4), как утверждает в настоящее время принимаемый комментарий. Иначе это корректно.

7
ответ дан Dave L. 28 November 2019 в 05:43
поделиться

Для случая 8 попыток, выписывающих количество повторений для некоторых значений N и, видят то, на что шаблон похож..., это не O (N)

2
ответ дан Rob Walker 28 November 2019 в 05:43
поделиться

Вы, кажется, на правильном пути. Относительно N*N, какой эффект Вы думаете, что это имело бы? Это - другой фактор N, таким образом, это, вероятно, был бы высший порядок.

Просто предупреждение, я видел другое сообщение как это, и за это чрезвычайно вниз проголосовали. Будьте осторожны. Здесь сообщение.

0
ответ дан Community 28 November 2019 в 05:43
поделиться
Другие вопросы по тегам:

Похожие вопросы: