вопрос: «Предложите алгоритм, который принимает отсортированный массив и X, и он вернет индекс X в...
Я просматривал этот пост о сложности поиска победителя и второго победителя в наименьших сравнениях
Если у меня есть следующий алгоритм for (i = 1; i <= 4 * n; i = i * 4) { for (k = 1; k <...
Какова будет временная сложность этой функции: public int calculate(int[] arr, int index) { int max...
У меня есть следующий код, и я пытаюсь понять, какова его временная сложность: for (int i = 1 ; i...
Какова временная сложность этого?: for(i=m; i>n; i/=2) Предположим, что цикл останавливается при...
Ниже приведен вопрос из учебника Введение в алгоритмы , однако решение проблемы не дано ......
Я в настоящее время изо всех сил пытаюсь найти большую сложность O следующего исходного кода:...
int x = 0; for (int i = n; i >= 3; i--) { for (int j = 1; j <= Math.log(i) / Math.log(2); j++)...
Недавно я давал интервью в компании XXX, и меня попросили написать код, чтобы поменять слова во...
Function(int n) if(n<=2) return 1; for(i=n ; i>n/8 ; i-=n/2) for(j=n ; j>2 ; j=j/2) syso();...
Я хотел бы знать, что такое обозначение Big O для n / 2 * log (n ^ n) Я пытаюсь выяснить, если это...
Я пытаюсь написать скрипт, который подсчитывает количество «различных» (или уникальных) пар в моем...
Итак, общеизвестно, что доступ к элементу в массиве занимает всего O (1) времени, поскольку вы...
В чем сложность алгоритма: T (n) = 3 * T (n ÷ b) + n² + 1? Задайте вопрос один Можете ли вы помочь...
Возьмите следующую программу на Python, которая "отфильтровывает" banned_fruit из fruits:...
Я прочитал несколько книг по Алгоритмам, где сказано, что метод грубой силы Самая длинная общая...
Скажем, например, что вы просматриваете буквы в списке, но вы должны проверить пунктуацию.Будет ли...
В этом коде: test = [1] * 10 result = [] for i in test: if not result: result = [i,i,i] else:...
У меня есть фрейм данных, где количество строк составляет около 9 миллионов строк, содержат широту...
Предположим, я пытаюсь найти класс сложности функции.Мой набор данных удваивается каждый раз, когда...
Все проблемы в NP, как известно, сводятся друг к другу. Я знаю, если проблема X находится в NP, и...
Я пытаюсь решить вопрос популярного интервью Find the k-th smallest number in an array of distinct...
В общем случае сложность времени равна O (1).Тем не менее, я видел особый случай: if number_ in...
Недавно я реализовал телефонную книгу с помощью Tree структуры данных. Я ищу не только рабочее...