Этот вопрос о ПРОСТРАНСТВЕ, а не о сложности времени.Более того, речь идет не о том, как решить...
s=0 for(i=1; i<n; i = i*2){ if (i<20) for (j=0; j<n; j++) { s=s+i*j; } s=s+1 } Я пытаюсь...
s=0; for(i=1;i<n;i=i*2) { for(j=0;j<n;j++) { s=s+i*j; } s=s+1; } Я пытаюсь установить...
Не могли бы вы объяснить, как может выглядеть O (n ^ 2 * log n)?Я понимаю, O (n * log n) : s=0...
По этой логике, почему существует n (n-1) / 2 итераций для внутреннего цикла?Если сумма от 1 до N...
T (n) = n (T (n-1) + T (n-1)) + o (1).Ответ в соответствии с книгой о (п!) Я не могу прийти к этому...
Я имею дело с ориентированным графом, и меня смутило то, как объяснение Альберто Миранды о Кора...
Я пытаюсь решить эту проблему, но думаю, что не понял, как это сделать правильно.Первое, что я...
Я пытался оценить наихудший сценарий для алгоритма, который выглядит следующим образом ( оценочная...
Разница между foo1 и foo2 заключается в знаках равенства в цикле for.Когда мы оцениваем время...
когда я отправляю в leetcode, он запускает case 500/502, но не работает, причина: 1808548329. Но...
Когда я пытаюсь правильно понять Big-O, мне интересно, правда ли, что O(n log n) алгоритмы всегда...
Я продолжаю свою задачу понимания асимптотического анализа.Лучше всего просто иметь мета-пост, если...
Я пытаюсь вычислить сложность времени в Большой тэте.Пожалуйста, помогите мне с этой проблемой. Q
Мне трудно использовать принципы O (n), чтобы обобщить временную сложность алгоритма, более...
У меня проблема с LeetCode: Если задана матрица M x N, вернуть True, если и только если матрица...
У меня есть 2 функции: f(n) = n*log(n) g(n) = n^(1.1) * log(log(log(n))) Я хочу знать, как эти...
Я думаю, что этот конкретный код (log n) ^ 2, потому что каждая функция findindex занимает глубину...
Цель состоит в том, чтобы написать алгоритм, который вычисляет «начальные списки» (структуру...
Мне дали следующий псевдокод: j = 1 while j < n: k = 2 while k < n: k = k*k j++ В моем...
Лучшим случаем для быстрой сортировки является n log (n), но все используют нотацию Big-O, чтобы...
Следующий код возвращает все возможные последовательности букв, которые может представлять...
Дайте оценку big-O для числа операций, где операция представляет собой сравнение или умножение,...
Я пишу Java-метод, который находит индексы стабильности для массива.Мой алгоритм работает нормально...
Мне нужно вычислить вычислительную сложность следующих уравнений, используя обозначения Big-O:...