Новые ответы с меткой

2 голоса

Какая сложность у подобного алгоритма?

Цикл for i in range(len(abc)) имеет сложность O(n), n - длина списка abc. Операция if i in zxc, имеет сложность O(m), где m - длина списка zxc. Общая сложность будет O(n * m).
mrBars1k's user avatar
  • 809
0 голосов
Принятый

Преобразование чисел в слова с++

Достаточно в этот момент использовать ту же схему, которую вы используете для чисел >= 10**6: else if (number < 1000000) { return nameForNumber(number / 1000) + thousandEnding(number / 1000) ...
n1tr0xs's user avatar
  • 11.3k
1 голос

Задача со сжатием строки RLE не проходит по памяти и по времени

Похоже, вы строите всю исходную строку t Вместо этого стоит построить набор отрезков, для каждого из которых указывается позиция начала и длина (или конец, если это будет удобнее), а также длину RLE ...
MBo's user avatar
  • 48.2k
5 голосов
Принятый

Поиск математической проблемы для создания собственного асимметричного шифра (как RSA)

Системы с открытым ключом, которые не используют дискретный логарифм в конечных группах, объединяют под флагом пост-квантовой криптографии. Это название подразумевает, что для дискретного логарифма в ...
Pak Uula's user avatar
  • 12.1k
0 голосов

Как найти в строке три слова подряд?

Взято с сайта py.checkio.org/ru/mission/three-words/: Решение №1: def checkio(words): succ = 0 for word in words.split(): succ = (succ + 1)*word.isalpha() if succ == 3: return ...
Voaldr's user avatar
  • 1
0 голосов
Принятый

Как мне получить пути до подразделений?

Я сделал так, но может быть это не оптимально. Если есть идеи, предложите var departments = await _departmentClient .Get( subjects.Select( subject => subject.Department.Id ) ); var ...
Anthony's user avatar
0 голосов
Принятый

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

Ваш вопрос к пайтону особо отношения не имеет. Это относится к теме о сложности алгоритмов. В данном случае у вас сложность О(n) - линейная сложность. Естественно, как определять сложность алгоритмов ...
had0uken's user avatar
  • 1,338
0 голосов

Задача о рюкзаке с ограниченным числом предметов

Вы почему-то не привели описание того, что хранится в a,c,k OK, давайте посмотрим на код. Имеется таблица, номер строки i в которой соответствует номеру товара. Номер колонки соответствует текущему ...
MBo's user avatar
  • 48.2k
0 голосов

Сумма четных элементов ряда Фибоначчи

Решение в 10 строк кода fib = [1, 1] a, b, sum, i, res = fib[0], fib[1], 0, 2, 0 while sum < 4000000: #сюда ввести до которого числа нужно искать sum = a + b fib.append(sum) i += 1 ...
George-7777's user avatar
2 голоса

Рекурсивный поиск элемента в массиве

traverse рекурсивно обходит все элементы всех вложенных массивов и передаёт их в функцию обратного вызова cb. searchInArray с помощью traverse отбирает нужные элементы и помещает их в список found. ...
Stanislav Volodarskiy's user avatar
0 голосов
Принятый

Рекурсивный поиск элемента в массиве

Как найти элемент в массиве с помощью рекурсии? Можно предложить вот такой вариант поиска... let arr = [ 1, [1, 2, 3, 4, 5], [12, 23, 44], [5, 77, 1, 213, 4, 21, 44], [ [1, 44, 414], ...
ksa's user avatar
  • 4,691
0 голосов
Принятый

Составления алгоритма выпадения предметов

Playground: https://onlinephp.io/c/d9e8b , можете покрутить и увидеть результат. Прошу учесть, что код рабочий, однако концептуальный, детали, вроде деления на 0 и прочего не обрабатывалось, возложим ...
Borislav's user avatar
  • 1,082
0 голосов

Составления алгоритма выпадения предметов

Можно добиться такого поведения через обычную сортировку с callback-ом. <?php $openCost = 50; $items = [ ['id' => 1, 'cost' => 50], ['id' => 1, 'cost' => 55], ['id' => ...
Borislav's user avatar
  • 1,082
0 голосов

Случайная выборка с изъятием по весам из бесконечной последовательности. Как такое сделать?

Если для каждого отрезка хранить не начало+конец, а только его длину, то при удалении отрезка, предается перестраивать только те отрезки, в которые входит удаляемый (т.е. логарифмическая сложность ...
Chorkov's user avatar
  • 6,150
2 голоса
Принятый

Оставить в массиве k различных чисел

Хорошо, отсортировали по возрастанию. Теперь используем метод двух указателей. Левый индекс поставим на 0, правый тоже, и начнём двигать правый, пока в окне между двух указателей от L до R-1 не будет ...
MBo's user avatar
  • 48.2k
0 голосов

Поиск компонент связности С++ ?

код считывает граф через список смежности. Заполнение идет путем считывания вершин одного ребра. Код для неориентированного графа. #include <iostream> #include <vector> #include <...
Максим's user avatar

50 лучших ответов включены