time complexity
Почему if n <= 1: return 0 else: return f(n/2) + 1 по времени O(logN) а if n < 10: return n else: n = n % 10 return f(2*n) по времени O(1)?
Вопросы по тегу: алгоритм
- -1 ▲1 ответ.
- 2 ▲1 ответ.
Можно ли слить две строки в одну сохраняя порядок символов?
Программа проверяет можно ли сформировать заданную строку S из двух других строк P1 и P2 так, чтобы не осталось лишних символов. Символы в P1 и P2 должны быть в том же порядке, чт…
- 0 ▲1 ответ.
Поиск N первых простых чисел. Код ушёл в бесконечный цикл
я написала код по задаче: Напишите программу, которая выводит на экран первые N простых чисел. Входные данные Входная строка содержит число N . Выходные данные Программа должна вы…
- 0 ▲1 ответ.
Программа, для обработки двухмерных матриц, Язык - Паскаль
Напишите программу, реализующую обработку двухмерных массивов. Дана матрица размера M x N. В каждом ее столбце найти количество элементов, больших среднего арифметического всех эл…
- 0 ▲2 ответ.
Код на python не всегда работает верно
я написала код по задаче: Дан массив a длины n, вы можете сделать не более k операций следующего типа: выбрать 2 различных элемента в массиве, прибавить 1 к первому и вычесть 1 из…
- -5 ▲1 ответ.
Программа в Паскаль - Обработка строк
Напишите программу, реализующего обработку строк. Даны строки S и S0.Удалить из строки S первую подстроку, совпадающую с S0.Если совпадающих нет то без изменений S.Язык програмиро…
- 0 ▲1 ответ.
Python. Реализация удаленного управления
Всем привет! Хочу реализовать управление через консоль удаленной машины посредством Python. Знаю, что уже есть готовые решения а la TeamViewer или Radmin, но хотелось бы написать …
- 1 ▲3 ответ.
Число делителей факториала
я написала код по задаче: По заданному натуральному числу N необходимо вычислить количество натуральных чисел, которые есть делителями N! (факториала числа N). Например, при N=4, …
- 0 ▲2 ответ.
Как разделить квадрат на N одинаковых прямоугольников и получить их маски?
У меня есть ширина квадрата и количество итоговых зон, на сколько нужно разделить этот квадрат. Каким алгоритмом можно найти маски каждой из зон? Выделил несколько фактов в этой з…
- 0 ▲1 ответ.
Почему алгоритм сортировки выбором выполняет столько же операций для поиска индекса в массиве, сколько и пузырьковый? Как это возможно?
Имеется два алгоритма, почему кол-во операций в переменных счетчиках count и count2 одинаковое, если алгоритмы разные? И вообще правильно ли я написал алгоритм сортировки пузырько…
- 0 ▲2 ответ.
Как собрать массив из строчных данных
Здравствуйте помогите пожалуйста понять алгоритм сборки данных в массив. надо собрать дерево категорий из строчных даных, все строки с ':' это данные которые должны быть в соответ…
- 0 ▲1 ответ.
Как проверить, что элемент массива удовлетворяет условию?
У меня есть задание: Implement an FilterByDigit method that obtains an array of integers whose elements contain a given digit. Don't use LINQ. The task definition is given in the …
- 11 ▲2 ответ.
Оптимизация по времени задачи про страны, гражданства, образование и доход одноклассников
Условие задачи Кузя был очень удивлён, когда на десятилетие выпуска не приехала большая часть его одноклассников. «Чему тут удивляться, разъехались по миру», — сказал ему один из …
- 1 ▲0 ответ.
Система массового облуживания методом особых состояний
В лечебном санитарном центре выполняются процедуры 2х типов. Поток пациентов является простейшим с математическим ожиданием 2 минуты. Пациенты могут быть 3х типов: 1 тип выполняет…
- 1 ▲1 ответ.
Определение максимальной суммы элементов при минимальной разнице сумм максимальных и минимальных подсписков
нужно выбрать подсписки при которых разница между суммой максимальных и минимальных будет минимальна например для такой пары подойдут оба: [ [1, 3, 0], [2, 1, 4] ] max(1 + 2, 3 + …
- 0 ▲0 ответ.
Как хранить данные расписания движения транспорта в программе
Никак не могу определиться, как хранить данные расписания движения транспорта. Поискал, почитал по вопросу, что нашел... но разброс вариантов довольно большой, начиная с того, что…
- 0 ▲0 ответ.
Как решить эту задачу с помощью жадного алгоритма (Python)
Рассмотрим шахматную доску с r строками и c столбцами. Найдите наибольшее количество королей, которых можно разместить на доске r×c, с выполнение следующих условий: В любой клетке…
- 4 ▲2 ответ.
Рассчитать общую сумму (либо среднее число - average) для каждого повторяющихся дня, в выбранном периоде дат, для показа графика
веб приложение на блазор Если пользователь выбирает промежуток (например) три недели на календаре, как ему показать общее/среднее число каждого понедельника, вторника итд. на граф…
- 0 ▲1 ответ.
Алгоритмическая задача на Rate Limiter
Имеется задача, где есть отсортированный список UNIX дат (unix timestamp с точностью до миллисекунд - unsigned 64 bit integer). Вместе с датами так же присутствует и специальный п…
- 3 ▲2 ответ.
Помогите расшифровать текст методом частотного анализа
Необходимо расшифровать текст методом частотного подбора. В нём может быть пропущена буква, знаков препинания нет, пробелы расставлены. Вот текст ЩСЗ ЙАБПЫАИДЙАЮЮВЗ П ЮАИЧСБУЧС ЩА…
- 0 ▲1 ответ.
Алгоритм конвертации даты в "абсолютный" день и обратно
Моей целью является вычислить количество дней между 0000.00.00 00:00:00, и до указанной даты, а потом сделать обратное преобразование. Месяц и день я указал в "режиме индекса…
- -1 ▲1 ответ.
Неочевидное поведение
Решаю задачу из ЕГЭ по информатике, ее условие: Петя составляет 8 буквенные слова из букв ЭКЗАМЕН. Каждую букву можно использовать любое количество раз или не использовать вообще.…
- 0 ▲0 ответ.
Как мне сгруппировать родителей и детей?
у меня есть субъекты, по которым я получаю подразделения: var departments = subjects .Select(subject => subject.Department) .Where(department => !string.IsNullOrEmpty(depart…
- -1 ▲1 ответ.
С++. Найти самое длинное слово
Совсем недавно начал изучать C++, и с одной из решаемых задач возникла проблема. Смысл задачи такой: получить на вход строку состоящую из произвольных ASCII символов, найти и выве…
- 0 ▲1 ответ.
Найти одинаковые объекты в массиве
Есть массив вот такого формата const listTest = [ {name: 'Шоколадный торт', id: 'd1jkl2345dfg67mn', price: 4.99, count: 1}, {name: 'Тирамису', id: 'd2dfg234njkl78mn', price: 3.99,…
- 0 ▲0 ответ.
Нахождение ошибки в алгоритмической задачи на динамическое плавающее окно
Имеется следующая задача - https://informatics.msk.ru/mod/statements/view.php?chapterid=112560#1 Написал алгоритм, который решает её через метод динамического плавающего окна поср…
- 0 ▲0 ответ.
Python, алгоритм динамической сортировки
Появилась необходимость создать алгоритм динамической сортировки (поочередно приходят числа, нужно выставлять их в ряд по возрастанию). Алгоритм обязан обладать следующими особенн…
- -2 ▲1 ответ.
Как в java быстрее всего поднять все символы в строке вверх по алфавиту?
То есть, например, "bac" превратить в "mln". Посимвольно проходить по строке и добавлять нужное число (индекс сдвига) к каждому символу получается долговато (с…
- 1 ▲1 ответ.
Дан список цифр от 1 до n найти умножение двух элементов равное сумме списка без этих двух элементов? Как ускорить код?
def remov_nb(n): l1 = [] l = list(range(1, n+1)) for x in l: i = 1 while i < len(l): if sum(l)-x-l[i] == x *l[i]: l2=(x, l[i]) l1.append(l2) i+=1 else: i += 1 return l1
- -1 ▲1 ответ.
алгоритм сортировки Шелла
как задать шаг размером: h[t]=1, h[m-1]=2h[m+1]; t=log2(n-1) алгоритму сортировки Шелла? Попробовал самостоятельно, взяв исходник с другим шагом, подставив свой, но не получилось.…