Top

Лучшие time-complexity вопросы ИТ разработчиков

  • 18 голос
  • 1 ответ
  • 0 просмотров

Определение времени выполнения больших циклов этих различных циклов?

У меня есть ряд вопросов, в которых мне нужны отзывы и ответы. Я прокомментирую то, что я думаю, это не домашнее задание, а скорееpreparation для моего экзам...

Задан 27 Oct 2013, 00:42 от templatetypedefwarpstar
  • 21 голосов
  • 3 ответа
  • 0 просмотров

Подход мемоизации или табуляции для динамического программирования

Существует много проблем, которые можно решить с помощью динамического программирования, например, Самая длинная возрастающая подпоследовательность. Эта проб...

Задан 24 Oct 2017, 07:34 от behnamMady
  • 7 голосов
  • 2 ответа
  • 0 просмотров

Big O (h) против Big O (logn) на деревьях

У меня есть вопрос о временном комплексе на деревьях. Говорят, что (структуры данных, Horowitz и др.) Временная сложность для вставки, удаления, поиска, поис...

Задан 04 Sep 2012, 07:07 от amitShahin
  • 11 голосов
  • 2 ответа
  • 0 просмотров

сложность набора :: вставить

Я прочитал, что операция вставки в наборе занимает только log (n) время. Как это возможно? Чтобы вставить, сначала мы должны найти местоположение в отсортир...

Задан 08 Oct 2012, 06:37 от bibbsey
  • 7 голосов
  • 2 ответа
  • 0 просмотров

Big O (h) против Big O (logn) на деревьях

У меня есть вопрос о временном комплексе в операциях с деревьями.Это's сказал, что (структуры данных, Horowitz и др.) временная сложность для вставки, уд...

Задан 04 Sep 2012, 04:47 от Shahin
  • 40 голосов
  • 2 ответа
  • 0 просмотров

Почему списки различий более эффективны, чем обычная конкатенация?

В настоящее время я прохожу свой путь черезУзнай тебя на Хаскеле бронируйте онлайн и пришли к главе, в которой автор объясняет, что некоторые объединения спи...

Задан 14 Dec 2012, 12:04 от Craig Innes
  • 20 голосов
  • 4 ответа
  • 0 просмотров

Как сложность добавления (int, E) LinkedList O (1) сложности?

Отсвязанный список отрывок тега вики:Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элеме...

Задан 31 Mar 2013, 15:31 от wchargin
  • 0 голос
  • 1 ответ
  • 0 просмотров

Гипотеза Коллатца: свободные верхние / нижние границы? [закрыто]

Это проблема из моего учебника.Гипотеза Коллатца (или "3n + 1 " проблема) работает следующим образом (задано некоторое натуральное число п):Я'

Задан 03 Jun 2013, 18:44 от gjm
  • 0 голос
  • 1 ответ
  • 0 просмотров

Сложность и время выполнения

Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я неСпоткнулся, что может помочь мне.При работе со сложностью во время выполнения ...

Задан 24 Jun 2013, 10:34 от Conor F
  • 1 голосов
  • 3 ответа
  • 0 просмотров

Противоречие в Cormen относительно вида вставки

В теореме Кормена 3.1 говорится, чтоНапример,лучший случай время работысортировка вставок являетсябольшой-омега (п), в то время какхудший случай время работы...

Задан 03 Jul 2013, 18:57 от Akshay Jindal
  • 4 голосов
  • 2 ответа
  • 0 просмотров

хеширование в Java - структура и время доступа

Я ищу подтверждение по двум разным, но связанным аргументам - приведенным выше.(А) и ниже(В) Первая строка строки комментария здесь в Q.(А) ПутьHashMap струк...

Задан 01 Aug 2013, 18:38 от Roam
  • 23 голосов
  • 4 ответа
  • 0 просмотров

Линейное время против. Квадратичное время

Часто в некоторых ответах упоминается, что данное решениелинейныйили что другойквадратичная.Как сделать разницу / определить, что к чему?Может ли кто-нибудь ...

Задан 02 Aug 2013, 16:15 от Anthony Perot
  • 11 голосов
  • 6 ответов
  • 0 просмотров

Временная сложность удаления узла в одно- и двусвязных списках

Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?

Задан 13 Dec 2009, 05:46 от empty heart
Page 1 of 5