Я часто здесь говорю о Big O, который сравнивает алгоритмы друг с другом Измеряет ли это такты или...
Кто-нибудь знает Big O алгоритма, используемого в методе Distinct(), с пользовательским...
Я решаю некоторые проблемы рекуррентных отношений для Большого О, и до сих пор до этого момента...
Итак, с учетом следующей программы: Является ли временная сложность этой программы O (0)? Другими...
Какая правильная запись больших О для алгоритма, который выполняется за треугольное время?Вот...
Думаю, название хорошо описывает мои мысли:) В последнее время я видел много людей, которые...
У меня есть вопрос, здесь цикл: for (i=0; i < n; ++i) for (j = 3; j < n; ++j) { ... } Я вроде...
Бинарный поиск имеет среднюю производительность по случаю O(log n), а Быстрая сортировка с O(n log...
У вас есть размер массива n и константа k (что угодно) Можно предположить, что массив имеет тип int...
int a = 3; while (a <= n) { a = a * a; } Моя версия такова: http://www.mmoprophet.com/stuff/big-o
У меня есть этот метод: public static int what(String str, char start, char end) { int count=0;...
Я все еще учусь измерять сложность, используя обозначение Big O, мне было интересно, правильно ли я...
Может кто-нибудь объяснить это мне? Такие как это: С учетом функции: for k = 1 to lg(n) for j = 1...
Интересно, правда ли следующее? Если f (n) равно O (g (n)) и f (n) также равно Ω (g (n)), это...
У меня n=10000 10-мерные векторы. Для каждого вектора v1 я хочу знать вектор v2, который...
Это для назначения и в псевдокоде. Мне нужно найти, сколько целых чисел в массиве уникально, и...
У меня есть переменное число ArrayList, которое мне нужно найти пересечение. Реальный предел...
У меня был кто-то, кто посоветовал мне избегать повторного вызова String.Length, потому что он...
Как бы вы охарактеризовали нижеследующее в обозначении big-O? rotors = [1,2,3,4,5 ...] widgets =...
Я просто не уверен ... Если у вас есть код, который может быть выполнен в любой из следующих...
Кажется общеизвестным, что хеш-таблицы могут достигать O (1), но это никогда не имело смысла для...
Я сейчас читаю учебник для моего класса Java III. Мы читаем о Big-Oh, и меня немного смущает его...
у меня выработано следующее: T(n) = T(n - 1) + n = O(n^2) Теперь, когда я разберусь с этим, я...
f(n)=(log(n))^log(n) g(n)= n/log(n) f = O(g(n))
void printScientificNotation(double value, int powerOfTen) { if (value >= 1.0 && value...