Вопросы с тегом "big-o"

0

Аппроксимация роста функции

Я пытаюсь узнать о анализ алгоритмов, но я нахожу время немного трудно понять. У меня есть проблема, где я должен найти точное приближение роста функции и большой-о нотации. Мне интересно, если порядок роста D в N, потому что функция D является тол...
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

Как достичь o(n) в худшем случае сложность времени для этой функции?

У меня проблемы с определенной задачей. Это не домашнее задание или что-нибудь, это скорее личное дело теперь. И я хочу знать, если есть для этого решение... Дело в том, чтобы добиться ожидаемого о(N) в худшем случае временная сложность функции, кот...
0

есть ли способ, чтобы получить большой о сложности из кода простой способ?

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

Понимание нотация "о большое" за O(2^Н)

Я пытаюсь понять, как следующая рекурсивная функция для вычисления ряда Фибоначчи подпадает под обозначение о(2^Н). int fibo(int num) { if (num <= 1) return num; return fibonacci(num - 2) + fibonacci(num - 1); } Например, если мы рассм...
0

Анализ затрат для реализации стека в виде массива?

Пожалуйста, обратитесь к ответ 2 материала выше. Я могу следовать текст до этого момента. Я всегда, кажется, потерять концептуализации, когда нет иллюстрации может из-за того, что я новичок в математической нотации. Я понимаю, что затраты на доро...
0

ПА нотации "о большое"

учитывая следующий цикл: while(int i = 0; i <= 10; i++) { System.out.println(); } Это большой или ?? Что заставляет меня думать, что это -это в логическое выражение мы писали , а не i <= n Или я не должен заботиться для этого деталь ...