Я новичок в записи Big-O, поэтому мне нужен небольшой совет.Скажем, у меня есть выбор из двух...
Я учусь, используя MIT Courseware и книгу CLRS Введение в алгоритмы. В настоящее время я пытаюсь...
Общеизвестно, что для heapsort время выполнения в худшем случае составляет Ω (n lg n), но мне...
Для удаления узла в двоичном дереве мы должны выполнить поиск узла. Это возможно при минимальном O...
Я пытаюсь оценить эффективность функции, в которой вход представляет собой массив строк.Алгоритм...
Я сейчас учусь и пытаюсь реализовать некоторые алгоритмы.Я пытаюсь понять нотацию Big O и не могу...
Какое оптимальное решение найти сумму подстроки числа? Например, Sum (123) = 1 + 2 + 3 + 12 + 23 +...
например, скажем, n = Integer.MAX_VALUE или 2 ^ 123, тогда O (log (n)) = 32 и 123, поэтому...
Я хотел бы знать, какова сложность выполнения оператора switch в худшем случае, если у вас n...
Какая хорошая стратегия для определения времени работы (обозначение Big O) структур данных и...
Я написал сегмент кода, чтобы определить самый длинный путь в графе.Ниже приведен код.Но я не знаю,...
Нужна помощь в отношении того, как рассчитать временную сложность функции.например, while(x<N) {...
Хорошо, это все довольно простые методы, и их несколько, поэтому я не хотел просто создавать...
Привет У меня есть вопрос, который: считают, у меня есть T(n) = m * n^2 (n<m) это правильно...
Что такое время выполнения в big-O нотации из: vector.push_back(item) и vec.erase(itr) // itr...
int[][] A = new int [n][]; for (int i=0; i<n; i++) { if (i % 2 == 0) // i is a multiple of 2 A[i]...
Какова сложность по отношению к длине строки, которая требуется для сравнения строки с регулярным...
Я реализовал программу для питания числа (a ^ n), используя технику «разделяй и властвуй». я...
Если f (n) = 15n ^ 3 + 7n ^ 2 + 34 & g (n) = n ^ 4 + 3n ^ 2 + 17. Как мне доказать, что f...
У меня есть вопрос о расчете времени выполнения Big O для серии циклов, которые вложены во внешний...
Допустим, у нас есть проблема, которую мы реализовали, используя алгоритм X с O(n) или O(log n) или...
Я не понимаю, как возникают следующие сложности. особенно b (b ^ d-1) во временной сложности...
Возможно, я ошибаюсь в своем понимании нотации Big-O (прошло много времени с тех пор, как я прошел...
У нас есть 3 функции с большими обозначениями: Func A: O(n) Func B: O(n^2) Func C: O(2^n) Если эти...
Может быть на любом языке или даже псевдокоде.Меня спросили об этом в интервью, и мне было...