0
ответов
Почему поиск по хеш-карте равен O (1), то есть постоянному времени?
Если мы посмотрим с точки зрения Java, то можем сказать, что поиск по хеш-карте занимает постоянное время. Но как насчет внутренней реализации? Это все еще должно было бы искать через определенное ведро (для которого ключ '...
вопрос задан: 18 March 2013 04:37
0
ответов
Сложности во время выполнения для рекурсивных алгоритмов
Я искал все подряд и не нашел много материала, связанного со сложностями во время выполнения, рекурсией и java. В настоящее время я изучаю сложности во время выполнения и нотацию Big-O в моем...
вопрос задан: 19 February 2013 08:10
0
ответов
Сложность Python (запуск -время)
def f2 (L ):sum = 0 i = 1 while i < len (L ):sum = sum + L[i] i = i *2 return sum Пусть n будет размером списка L, переданного этой функции. Что из следующего...
вопрос задан: 4 February 2013 16:17
0
ответов
Разница между O (n )и O (log (n))-что лучше и что такое O (log (n ))?
Это мой первый курс по структурам данных и на каждой лекции/лекции ТА мы говорим об O(log(n)). Вероятно, это глупый вопрос, но я был бы признателен, если бы кто-нибудь объяснил мне, что именно делает...
вопрос задан: 17 January 2013 09:16
0
ответов
В чем сложность этого простого фрагмента кода?
Я вставляю этот текст из имеющейся у меня электронной книги. Он говорит о сложности, если O (n2), а также дает объяснение, но я не вижу, как это сделать. Вопрос: Каково время работы этого кода? public ...
вопрос задан: 5 January 2013 06:44
0
ответов
Определение сложности с учетом кодов
Учитывая фрагмент кода, как вы в целом определите сложности. Я очень запутался в вопросах Big O. Например, очень простой вопрос: for (int i = 0; i
вопрос задан: 27 December 2012 17:24
0
ответов
Большой O при сложении различных подпрограмм
Допустим, у меня есть процедура, которая сканирует весь список из n элементов 3 раза, выполняется ли сортировка на основе по размеру, а затем выполняет поиск, отсортировав список n раз. Сканирование выполняется O (n) раз, сортировку я назову O (n ...
вопрос задан: 18 October 2012 03:55
0
ответов
Асимптотический анализ трех взаимозависимых вложенных циклов for
Фрагмент кода, который я должен проанализировать, приведен ниже: int sum = 0;
for (int i = 0; i
вопрос задан: 2 October 2012 19:47
0
ответов
Вывести самые большие элементы K в данной куче в O (K * log (K))?
Учитывая следующую проблему, я не совсем уверен в своем текущем решении: Вопрос: Учитывая максимальную кучу с n элементами, которая хранится в массиве A, можно ли вывести все ...
вопрос задан: 2 October 2012 19:41
0
ответов
расчет времени работы в наихудшем случае
Это из домашнего задания, но я прошу общий метод. Рассчитайте время выполнения следующего кода в наихудшем случае. целая сумма = 0; для (int i = 0; я *я < N; i++ )для (int j = 0; j < i *i; j++ )...
вопрос задан: 23 September 2012 16:55
0
ответов
докажите, что n = Big-O (1) с помощью индукции
Я знаю, что соотношение n = Big-O (1) неверно. Но если мы используем индукцию с участием Big-O, это можно доказать. Но заблуждение состоит в том, что мы не можем ввести Big-O. Но мой вопрос в том, как мы можем опровергнуть это отношение ...
вопрос задан: 19 September 2012 22:22
0
ответов
Нотация Big O для алгоритма сопоставления строк
Какой была бы нотация Big O для функции foo? int foo (символ * s1, символ * s2)
{int c = 0, s, p, найдено; for (s = 0; s1 [s]! = '\ 0'; s ++) {for (p = 0, found = 0; s2 [p]! = '\ 0'; p ++) {
...
вопрос задан: 19 September 2012 01:52
0
ответов
f (n) = n ^ log (n) полиномиальная или экспоненциальная сложность
Я пытаюсь выяснить, является ли f (n) = n ^ (logb (n)) находится в Theta (n ^ k) и поэтому растет полиномиально или в Theta (k ^ n) и, следовательно, растет экспоненциально. Сначала я попытался упростить функцию:
f (n) = n ^ (...
вопрос задан: 18 September 2012 16:58
0
ответов
Нотация Big Oh O ((log n) ^ k) = O (log n)?
В нотации большого O это O ((log n) ^ k) = O (log n), где k - некоторая константа (например, число логарифмических циклов for), правда? Мой профессор сказал мне, что это утверждение было правдой, однако он сказал это ...
вопрос задан: 18 September 2012 10:58
0
ответов
Что такое «большой О» String.contains () в Java?
Я работаю над проектом, и мне нужно оптимизировать время выполнения. Является ли среда выполнения String.contains () такой же, как TreeSet.contains (), которая равна O (logN)? Я спрашиваю, потому что создаю TreeMap <...
вопрос задан: 15 September 2012 23:21
0
ответов
Что означает O (M+N )?
Это основной вопрос... но я думаю, что O (M+N )совпадает с O (max (M,N )), так как больший член должен доминировать как мы идем в бесконечность? Кроме того, это будет отличаться от O (min (M,N ))тем, что...
вопрос задан: 13 August 2012 16:15
0
ответов
Сложность функции memset в C
Я обсуждал с друзьями фрагмент кода, и мы обсуждали использование функции memset в C, какой порядок в нотации Big -O для этой функции, если мы инициализируем массив размера N?
вопрос задан: 26 July 2012 06:02
0
ответов
Анализ алгоритмов :Правильно ли я анализирую эти алгоритмы? Как подходить к подобным проблемам [закрыто]
1 )х = 25; для (int i = 0; я < myArray.length; i++ ){ if (myArray[i] == x )System.out.println ("Найдено!" ); } Я думаю, что это O (n ). 2 )для (int r = 0; г <...
вопрос задан: 13 July 2012 20:41
0
ответов
Почему пузырьковая сортировка O (n^2 )?
интервал текущий мининдекс = 0; для (int front = 0; фронт < intArray.length; фронт++ ){ текущийМинИндекс = передний; для (int i = передний; я < intArray.length; i++ ){ if (intArray[i] &...
вопрос задан: 13 July 2012 20:29
0
ответов
Использование большого -O для доказательства того, что N^2 равно O (2^N)
Я ясно вижу, что N^2 ограничено c2^N, но как мне доказать это, используя формальное определение большого -O. Я могу просто доказать это с помощью М.И. Вот моя попытка.. По определению для любого n>n0 существует...
вопрос задан: 12 July 2012 07:15
0
ответов
Какова сложность (Big -O )этого алгоритма?
Я достаточно хорошо знаком с алгоритмическим анализом и могу сказать большое -О о большинстве алгоритмов, с которыми работаю. Но я застрял в течение нескольких часов, не в силах придумать Большой -O для этого кода, который я пишу. В основном это'...
вопрос задан: 11 July 2012 19:29
0
ответов
Для заданного числа X найти два элемента в двух отсортированных массивах таких A[i]+B[j] = X в O(n+m)
Учитывая следующее проблема, я был бы признателен за любые исправления, так как у меня нет решения для текущего вопроса (взято из одного из моих профессорских экзаменов !!!): Примечание: это не домашнее задание! ...
вопрос задан: 27 June 2012 14:38
0
ответов
С точки зрения производительности, насколько хороша библиотека Guava? [закрыто]
Я прошел через библиотеку Google Guava и нашел в ней много хороших, полезных структур данных. Если кто-то еще использовал его, то можете ли вы дать отзыв о том, как он работал при использовании с огромным ...
вопрос задан: 10 June 2012 13:35
0
ответов
Насколько эффективна функция Python max
Функция max (), которая возвращает максимальный элемент из списка. . . каково время его работы (в Python 3) с точки зрения нотации Big O?
вопрос задан: 6 May 2012 22:03
0
ответов
Какова временная сложность поиска HTML DOM [закрыто]
При условии отсутствия сумасшедших оптимизаций (Я смотрю на вас, Chrome ). Я говорю о сырых, неприятных, не -сломанных -не -исправлять -это, то есть v6 javascript, стоимость. Нижний предел: :документ....
вопрос задан: 4 May 2012 06:51
0
ответов
Как получить O (nlogn )из T (n )= 2T (n/2 )+ O (n)
] Привет, я изучаю алгоритм, и у меня возникает вопрос о том, как получить O (nlogn )без использования основной теоремы. У меня возникли проблемы с получением O (nlogn ).. Кто-нибудь знает математические способы получения O (nlogn )...
вопрос задан: 25 April 2012 23:11
0
ответов
Инструмент для вычисления большой временной сложности кода Java?
У меня есть вопрос относительно временной сложности (большая нотация O) для программного обеспечения Java. Есть ли способ быстро рассчитать или проверить его (или любой веб-сайт, который мог бы рассчитать его для меня, будет приветствоваться). Для ...
вопрос задан: 31 March 2012 18:43
0
ответов
Что такое большое O в linq .where?
Я делаю несколько сравнений о том, где отфильтровывать элементы из списка. Я не уверен, что сделаю это напрямую, что будет O (n) или с использованием .Where(). Я сделал простой пример для проверки .Where() на простом...
вопрос задан: 25 March 2012 23:07
0
ответов
Реализация сортировки слиянием.. Подсчет количества инверсий в массиве
Я беру онлайн-класс по алгоритмам и пытаюсь реализовать реализацию сортировки слиянием для нахождения количества инверсий в массиве. список номеров. Но я не могу понять, что я делаю не так со своим...
вопрос задан: 19 March 2012 06:09
0
ответов
Эффективность разделения одного цикла на два
Добрый день. Предположим, у вас есть простой цикл for, как показано ниже... for(int i=0;i<10;i++)
{ // оператор 1 // оператор 2
} Предположим, что оператор 1 и оператор 2 были O(1). Помимо небольшого...
вопрос задан: 9 March 2012 13:23