Описание тега code-complexity
Сложность кода - это мера степени сложности кода.
0
ответов
Как оптимизировать эту математическую формулу в JavaScript?
У меня большая последовательность контейнеров, и каждый контейнер имеет разную емкость, поэтому для каждого контейнера я делаю калькуляцию, в основном я начинаю с for (i = 0; i < container.length; i++) { ... } Теперь для каждого контейнера я долж…
28 ноя '16 в 17:46
1
ответ
R - Рассчитать вычислительную стоимость скриптов
У меня есть два скрипта на R с похожими алгоритмами. Я хотел бы сравнить их по вычислительной стоимости. Как я могу сделать этот расчет? Благодарю. Рауль
22 апр '15 в 09:19
5
ответов
Индекс ремонтопригодности
Я натолкнулся на рекомендуемые значения индекса ремонтопригодности (МИ) следующим образом: 85 и более: хорошая ремонтопригодность 65-85: умеренная ремонтопригодность 65 и ниже: трудно поддерживать с действительно плохими частями кода (большой, неком…
26 фев '09 в 23:09
2
ответа
Сокращение этого конкретного кода
Я изучаю Python уже пару недель, и сразу после Пасхи у меня будет контролируемое оценивание, которое будет учитываться в моей оценке GCSE, за что я буду также отмечен по критериям чего-то вроде длины моего кода. Вопрос заключался в следующем: написа…
03 мар '15 в 21:36
2
ответа
Сложность времени - рекурсивный вызов
Я пытаюсь понять, как вычислить временную сложность алгоритма. У меня есть этот кусок кода: это весь метод: public void solve(int i) { if(i < 2) { return; } solve(i-1); //recursive call int x = v[n-i]; for(int j = n-i+1; j < n; j++) { if(x >…
01 дек '13 в 11:58
2
ответа
Как уменьшить "цикломатическую сложность" следующего кода
Мне интересно, как уменьшить Cyclomatic Complexity следующего кода, и если это даже то, что я должен беспокоиться. Пожалуйста, обратитесь к методу ValuePojo.getSomething() (Пожалуйста, не беспокойтесь о именовании переменных, это было переписано для…
09 окт '12 в 04:17
1
ответ
Как рассчитать частоту блоков подсчета алгоритма?
Итак, у меня есть этот алгоритм подсчета из книги Algorithms 4th edition, который используется в главе анализа алгоритмов, в которой они вычисляют частоту каждого цикла, если оператор во внутреннем цикле и из объявлений в начале. Каждую часть они де…
30 мар '16 в 04:00
1
ответ
Какова сложность моей программы на Python? Сложность новичка
def multiplyItself(): i=[2,3,1,4] j=[] length=len(i) # 0 1 2 3 print 'input string',i for l in range(length): if l==0: j.append(mul(i[l+1::])) if l>0: print i[l+1::] print i[0:l] j.append(mul(i[l+1::])*mul(i[0:l])) print j def mul(l): sum=1 for i…
16 апр '14 в 06:38
0
ответов
Умножение Монтгомери - 32-битный регистр против 64-битного регистра
Мне нужно рассчитать разницу в скорости между выполнением страницы умножения Монтгомери 602-603 с размером слова / регистром размера 32 против 64. Пока это то, что я понимаю: x и y представлены массивами из нескольких слов длиной n, где n = m/w, а w…
20 ноя '17 в 15:35
1
ответ
Нахождение сложности - Swift
Какова будет сложность (обозначение Big-O) для следующей функции: func sortList(_ thresholdValue: Int) -> [Int] { var currentValue = thresholdValue //Values is an array of integers - [Int] var valArr = values.sorted { $0 > $1 } //should be a m…
05 июн '17 в 19:37
0
ответов
cyclocomp сложность всей R-программы
У меня есть R-программа для интеллектуального анализа данных, состоящая из 457 строк, включающая множество функций, каждая из которых принимает в качестве входных данных выходные данные прецедента в виде потока для фильтрации текста в совокупности т…
16 дек '18 в 19:37
2
ответа
Какова временная сложность в Python os.path.exists()?
У меня есть тонна папок, вложенных друг в друга.Какова временная сложность в Python os.path.exists()?Изменится ли он при использовании с другой ОС?
24 авг '18 в 08:08
1
ответ
Что понимается под сложностью кода или алгоритма? Как мы можем рассчитать это?
Что понимается под сложностью кода или алгоритма? Как мы можем рассчитать это? В чем смысл представления сложности? Я так смущен этим термином!
11 сен '10 в 08:39
1
ответ
Пример добавления большой буквы O
t(n) = 1000n + 283n^2+4n^3 Почему наибольшая действительная оценка для t(n) n^4? При добавлении их, вы не выбираете самый большой из них, который n^3? Я все еще новичок в этом, спасибо за помощь.
16 апр '18 в 00:06
1
ответ
Сложность жадного алгоритма
Я создал жадный алгоритм, который решает проблему минимально-взвешенных гамильтоновых цепей. Алгоритм всегда выбирает самый дешевый край, если нет способа найти схему из текущего набора ребер, тогда алгоритм отбрасывает последний край и выбирает сле…
19 дек '16 в 10:20
1
ответ
Сложность этого простого алгоритма
Я сделал алгоритм для решения проблемы, но я не знаю его сложности. Алгоритм проверяет, являются ли все вершины графа "хорошими". "Хорошая" вершина - это вершина, которая может получить доступ ко всем остальным вершинам графа по пути, который началс…
05 июн '16 в 21:39
1
ответ
Вложено для циклов для больших наборов данных с использованием панд
Я работаю над анализом данных, и я должен генерировать гистограммы. В моем коде более 7 вложенных циклов for. Каждый вложенный цикл фильтрует фрейм данных по уникальному значению из категории, чтобы сформировать новый фрейм данных подкатегорий, а за…
23 апр '18 в 09:56
1
ответ
Сложность - бигтета 3 за цикл
Я просто решаю проблему, но у меня нет решения этой проблемы, поэтому я прошу вас подтвердить, правильно ли мое решение или нет. int h=1; int cont = 0; for (j = 2^N; j>1; j = j/2) { h = h * 2; for (i =1; i < j; i = i*2) for (k=2; k<h; k++) …
02 июн '14 в 13:51
0
ответов
Как отключить тест McCabe MC0001 в Landscape.io
https://landscape.io/ предлагает хорошие и хорошие тесты кода Python на основе PEP8, PyLint, McCabe и т. Д. Некоторые из моих методов синтаксического анализа содержат большие блоки переключателей, поэтому я хотел бы отключить тест McCabe MC0001 для…
24 авг '16 в 11:04
2
ответа
Сделать код менее сложным и более читабельным
Мне нужно переписать мой простой код. Я получаю простые строки, как показано ниже: Распределить ABC 1-2-х Распределить ABC DEF 1-2-x Распределить ABC DEF GHI 1-2-х Я получаю.split() все слова после "Distrib" и должен выполнить следующие условия: Есл…
12 фев '18 в 19:51