code-complexity

-2зной

1ответ

Пусть A[1...n] представляет собой массив, состоящий из n разных чисел. Пара (i, j) называется обратный, если i < j and A [i] > A [j]. Пример: А: = (2, 3, 8, 6, 1) => А имеет 5 инверсий. Задача: запись

0зной

1ответ

Сложность жадного алгоритма

Я сделал жадный алгоритм, который решает проблему минимально-взвешенной гамильтоновой схемы. Алгоритм всегда выбирает самый дешевый ребро, если нет способа найти схему из текущих ребер, заданных затем

0зной

5ответ

лучший способ для подсчета большие элементы на правой и левой стороне массива

Например, в PHP $arr = [9, 4, 3, 5, 2, 6]; тогда $output = [[0,0], [1,2], [2,2], [1,1], [4,1], [1,0]]; [0, 0] = более большие элементы 9 равно 0 на обеих сторонах [1, 2] = более крупные элементы 4

0зной

2ответ

Сложность функции времени

hi читает в книге, что вызовы подпрограмм считаются постоянной операцией времени, даже если сами подпрограммы не выполняются в постоянное время, но зависят от размера ввода. Тогда, если у меня есть сл

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

0зной

2ответ

Big O Сложность алгоритма

Этот метод пытается выразить num как произведение элементов в обр. Для например method1 (37, [1,3,5]) возвращает [2,0,7] // arr is an array of divisors sorted in asc order, e.g. [1,3,5] def method1(n

0зной

1ответ

Перерыв или продолжение цикла в функциональных вызовах

Мой вопрос: Как я могу вызвать break; или continue; для цикла через функцию, которая вызывается? Дело в том, что я не хочу вставлять все возможные условия в цикл, чтобы избежать сложности кода. Я дума

1зной

2ответ

Понимание списка Python против вложенного цикла, краткости/эффективности

Следующие два метода делают то же самое. Какой из них более эффективен с точки зрения сложности времени/пространства? ** Method A** for student in group.students: for grade in student.grades: