Вопросы с тегом "time-complexity"

0

Что бы быть лучший/средний/и худшем случае сложность (Большом) для этого метода?

// Checks if list contains a specific elements public boolean contains(String it) { int index=front; while(index!=-1){ if(dataList[index].equals(it)) { return true; } index= nextList[index]; } retur...
3

Как достичь o(n) в худшем случае сложность времени для этой функции?

У меня проблемы с определенной задачей. Это не домашнее задание или что-нибудь, это скорее личное дело теперь. И я хочу знать, если есть для этого решение... Дело в том, чтобы добиться ожидаемого о(N) в худшем случае временная сложность функции, кот...
0

Какие примеры фрагментов кода Python, который может быть легко сделано, чтобы работать быстрее, без изменения логики?

Итак, вчера я на своей шкуре узнал, что: s = [] for i in range(n): s.append('a') "".join(s) это значительно, значительно отличаются от указанных ниже, с точки зрения скорости (несмотря на одинаковые "временная сложность") 'a' * n Причиной ...
0

Найти длину самой длинной подстроки, содержащей ряд последовательных к 0С, затем последует ряд последовательных к 1С

Дан массив из 0 и 1, найти длину самой длинной подпоследовательности, содержащей ряд последовательных к 0С, затем последует ряд последовательных к 1С. Примечание: Можно сразу 0С до вашего подпоследовательности и 1С сразу после, но это не может проис...
0

есть ли способ, чтобы получить большой о сложности из кода простой способ?

У меня есть два набора кода, который работает, но я не уверен, что о сложности они. Они нужны мне, чтобы быть log(n), но я не уверен, как вести переговоры равновесие или изменять временные метки для отдельных строк. Как я могу изменить эти коды, так ...
0

Понимание нотация "о большое" за O(2^Н)

Я пытаюсь понять, как следующая рекурсивная функция для вычисления ряда Фибоначчи подпадает под обозначение о(2^Н). int fibo(int num) { if (num <= 1) return num; return fibonacci(num - 2) + fibonacci(num - 1); } Например, если мы рассм...
0

Как сжать большой строк в уникальных фраз

Моя задача-обобщить больших строк в уникальных областях в эти строки. Каждую строку следует без особого форматирования. Например, пользователь может загрузить несколько документов, но эти документы могут быть очень похожи, но имеют некоторые отличия....
0

Анализ затрат для реализации стека в виде массива?

Пожалуйста, обратитесь к ответ 2 материала выше. Я могу следовать текст до этого момента. Я всегда, кажется, потерять концептуализации, когда нет иллюстрации может из-за того, что я новичок в математической нотации. Я понимаю, что затраты на доро...
0

Это решение для проблем график (и найдя мост) как удивительно, как кажется?

Это проблема Мост в связный (неориентированный) граф ребро, что если удалили, вызывает график отключился. Найти все мосты в графе. я думаю, что это решение действительно простое и эффективное, это правда или может я просто все делаю не так ?? это ...
0

Обработка массива переопределенных методов зависит, если она является произвольной или в альтернансным

У меня есть этот кусок кода, и я хочу знать причину разницы между временем исполнения первой и второй. Я думаю, что это должно занимать время, потому что я называю тот же метод, который ничего не делать в 2 объектов. но вход1 (которая представляет со...
0

Сумма элементов в массиве (временная сложность)

Вопрос Написать программу нахождения суммы первых n элементов массива и найти его временная сложность в лучшем случае Сложность в лучшем случае за o(n) или O(1)?