big-o

1зной

1ответ

, обратный к списку смежности в O (| V | + | E |)

Пусть G = (V, E) - ориентированный граф, заданный в формате списка смежности. Определите ориентированный граф G '= (V, E'), где ребро (u, v) ∈ E ' тогда и только тогда, когда (v, u) ∈ E (а именно, G о

0зной

1ответ

python - pandas - O() Big O сложность группировки и суммирования кадра данных

Связано ли объединение и суммирование сложности Big O цикла? Предположим, что группировка и суммирование являются частью цикла n, где кадр данных обновляется новыми номерами на каждой итерации. Цикл у

1зной

3ответ

Как несколько циклов в одной области влияют на большую O-запись программы?

Так скажем, у меня была программа, которая выглядела так: var foo = 10; for(var i = 0; i < foo; i++){ console.log('first loop'); } for(var j = 0 j < foo; j++){ console.log('second loop'

-2зной

1ответ

Big O обозначение для следующего Loops

Что будет большой О этих частях кодов: int sum = 0; for(int i = 1; i < N; i *= 2) for(int j =0; j <i; j++) sum++; И int sum = 0; for(int i = 0; i < N; i *= 2) for(int j =0; j <i; j++) su

2зной

3ответ

Временная сложность в отдельном списке ссылок

Я изучаю структуру данных: список ссылок по отдельности. Веб-сайт говорит, что список, связанный по отдельности, имеет сложность вложения и удаления по времени O(1). Я что-то упускаю? website link Я д

0зной

1ответ

сложность вызова функции с циклом for

Im довольно новичок в вычислительной сложности, но я знаю, что вложенный цикл будет давать O (n^2). в моем случае у меня есть цикл for, который вызывает функцию, которая имеет внутри нее цикл for. буд

0зной

1ответ

Сложность алгоритма с известной сложностью подзадач

Ввод алгоритма динамического программирования представляет собой одну, n длинную последовательность . Алгоритм рассматривает все возможные подстроки последовательности, а для длинной подстроки k вычис

1зной

1ответ

Уплотненный и последовательный для цикла сложности

я делаю что-то очень близко к этому коду: for(int k=0; k<n; k++) { // n for(int a=0; a<k; a++) { // n/2 -> n (watch the a<k) ... // c } for(int i=0; i<n; i++) { // n

1зной

2ответ

Как я могу сделать этот алгоритм более эффективным?

У меня есть Алгоритм, который создает 2D-массив, содержащий сумму всех возможных значений. Например, для массива [1,5,8,4,5] 2D-массив sums[1][3] должен возвращать сумму индекса 1-3 в исходном массиве