0
ответов
Какова временная сложность удаления узла в двоичном дереве
Для удаления узла в двоичном дереве мы должны выполнить поиск узла . Это возможно при минимальном количестве O (log N) и максимальном O (N). В зависимости от узла мы должны переставить указатели. Как мы вычисляем ...
вопрос задан: 14 July 2015 20:57
0
ответов
Производительность алгоритма перемешивания Python
Мне было интересно узнать о временной сложности функции перемешивания в библиотеке / модуле случайного выбора Python. Это O (n) или меньше? Есть ли веб-сайт, показывающий временные сложности ...
вопрос задан: 1 July 2015 23:30
0
ответов
Что может привести к тому, что алгоритм будет иметь сложность O (log n)?
Мои знания о большом O ограничены, и когда в уравнении появляются логарифмические члены, это меня еще больше сбивает. Может ли кто-нибудь объяснить мне простым языком, что такое алгоритм O (log n)? Где ...
вопрос задан: 23 May 2015 13:41
0
ответов
Как связанный список может достичь O (n log n) времени сортировки?
Мне интересно, во-первых, почему std :: list и std :: forward_list включают функции сортировки в качестве функций-членов, в отличие от любого другого стандартного контейнера библиотеки. Но что мне интереснее ...
вопрос задан: 28 April 2015 03:24
0
ответов
Какова сложность этих методов Словаря?
Кто-нибудь может объяснить, в чем сложность следующего Словаря методы? ContainsKey (ключ)
Добавить (ключ, значение); Я пытаюсь понять сложность написанного мною метода: public void ...
вопрос задан: 27 March 2015 22:08
0
ответов
Почему сортировка вставкой выполняется быстрее, чем быстрая сортировка и пузырьковая сортировка для небольших случаев?
Недавно я прочитал статью в котором говорилось о вычислительной сложности алгоритмов.
Автор упомянул, «почему сортировка вставкой быстрее, чем быстрая сортировка и пузырьковая сортировка для небольших случаев». Мог ...
вопрос задан: 12 November 2014 13:09
0
ответов
как сделать R рендеринг участков быстрее
Мы используем R, чтобы выплевывать графики (тепловые карты), которые отображаются в блестящем приложении (веб-страница). В настоящее время мы сталкиваемся с проблемой, связанной со временем, которое требуется R для визуализации сюжета, затрачивая время, к
вопрос задан: 24 September 2014 12:30
0
ответов
Массивы суффиксов и деревья суффиксов
Я просто хочу знать, когда дерево суффиксов превосходит расширенный массив суффиксов. После прочтения статьи «Замена суффиксных деревьев расширенными суффиксными массивами» я не вижу смысла больше использовать суффиксные деревья. Некоторые...
вопрос задан: 26 July 2014 14:56
0
ответов
Какой алгоритм сортировки используется в GCC?
Из cplusplus.com определена std::сортировочная сложность: Сложность Приблизительно N*logN в среднем сравнивается (где N - последним-первым). В худшем случае, до N2, в зависимости от конкретной сортировки ...
вопрос задан: 17 March 2014 00:39
0
ответов
Нетривиальная отложенная оценка
В настоящее время я перевариваю красивую презентацию. Зачем изучать Haskell? пользователя Keegan McAllister. Там он использует сниппет minimum = head. в качестве иллюстрации ленивой оценки Haskell, заявив, что ...
вопрос задан: 4 December 2013 22:34
0
ответов
Определение большого времени выполнения этих различных циклов?
У меня есть ряд вопросов, на которые мне нужна обратная связь и ответы. Я прокомментирую, что я думаю, что это не домашнее задание, а скорее подготовка к экзамену. Моя главная проблема в том, что...
вопрос задан: 27 October 2013 01:42
0
ответов
Каковы временные сложности различных структур данных?
Я пытаюсь перечислить временные сложности операций общих структур данных, таких как массивы, двоичное поиск, куча, связанные Список и т. Д. И особенно я имею в виду Java. Они очень распространены, но ...
вопрос задан: 9 September 2013 16:57
0
ответов
Временная сложность генетического алгоритма
Можно ли вычислить временную сложность генетического алгоритма? Это мои настройки параметров: Размер популяции (P) = 100 Количество поколений (G) = 1000 Вероятность кроссовера (Pc) = ...
вопрос задан: 9 May 2013 00:51
0
ответов
Сложности во время выполнения для рекурсивных алгоритмов
Я искал все подряд и не нашел много материала, связанного со сложностями во время выполнения, рекурсией и java. В настоящее время я изучаю сложности во время выполнения и нотацию Big-O в моем...
вопрос задан: 19 February 2013 08:10
0
ответов
В чем сложность этого простого фрагмента кода?
Я вставляю этот текст из имеющейся у меня электронной книги. Он говорит о сложности, если O (n2), а также дает объяснение, но я не вижу, как это сделать. Вопрос: Каково время работы этого кода? public ...
вопрос задан: 5 January 2013 06:44
0
ответов
Если строки являются неизменяемыми в .NET, то почему Substring занимает O (n) времени?
Учитывая, что строки являются неизменяемыми в .NET, мне интересно, почему они были разработаны таким образом, что string.Substring () занимает время O (substring.Length) вместо O (1)? то есть, какие были компромиссы, если таковые имеются?
вопрос задан: 25 December 2012 14:10
0
ответов
Может ли кто-нибудь помочь решить эту рекуррентную связь? [closed]
T (n) = 2T (n / 2) + 0 (1) T (n) = T (sqrt (n)) + 0 (1) В первом случае я использую метод подстановки для n, войти и т. д .; все дали мне неправильные ответы.
Деревья повторения: я не знаю, могу ли я подать заявку в качестве корня ...
вопрос задан: 21 November 2012 12:26
0
ответов
Временная сложность power () [дубликат]
Я реализовал эту функцию power (), которая принимает два аргумента a и b и вычисляет ab. typedef long long int LL; Мощность LL (int a, int b)
{int я = 1; LL pow = 1; for (; i <= b; ++ i) ...
вопрос задан: 19 September 2012 22:06
0
ответов
Найти k неповторяющихся -элементов в списке с «малым» дополнительным пространством
Первоначальная постановка задачи такова :Дан массив 32-битных целых чисел без знака, в котором каждое число встречается ровно дважды, кроме трех из них (, которые встречаются ровно один раз ), найдите эти три...
вопрос задан: 17 August 2012 16:04
0
ответов
Хитрая головоломка с интервью
У вас есть этот код на Javascript (, хотя выбор языка не имеет значения ):var arr = new Array (101 ); для (пропуск = 1; пропустить <= 100; skip++ ){ for (i = 0; я <= 100; i+= пропустить ){ обр[...
вопрос задан: 3 August 2012 00:37
0
ответов
Как уменьшить временную сложность [закрыто]
Вчера я пришел на собеседование. Он дал мне несколько вопросов по программированию для решения. Когда я их решил, интервьюер сказал, что это можно сделать с большей временной сложностью. Я был так подавлен...
вопрос задан: 1 August 2012 08:03
0
ответов
Разница между сложностью времени и временем выполнения
Просто интересно, идет ли речь о времени выполнения алгоритма в вопросе, означает ли оно то же, что и сложность времени, или есть ли разница между ними?
вопрос задан: 20 July 2012 09:16
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 log n ). Псевдо -быстрая сортировка (, которая является быстрой сортировкой только тогда, когда вы смотрите на нее достаточно далеко, с достаточно высоким уровнем абстракции ), то есть.
вопрос задан: 6 July 2012 04:11
0
ответов
Как обратные ссылки в регулярных выражениях требуют обратного отслеживания?
Я читал http://swtch.com/~rsc/regexp/regexp1.html, и в нем автор говорит, что для того, чтобы иметь обратные ссылки в регулярных выражениях, нужно выполнять поиск с возвратом при сопоставлении, и это делает наихудший случай. ..
вопрос задан: 19 June 2012 15:25
0
ответов
Найти один непо-повторяющийся элемент в массиве?
У меня есть массив из n элементов, в котором не повторяется только один элемент, иначе все остальные числа повторяются >1 раз. И нет ограничений на диапазон чисел в массиве. Некоторые...
вопрос задан: 10 June 2012 18:05
0
ответов
Как обнулить массив в O(1)?
Есть ли способ обнулить массив с временной сложностью O(1)? Очевидно, что это можно сделать с помощью цикла for, memset. Но их временная сложность не O(1).
вопрос задан: 29 May 2012 10:25
0
ответов
задан набор из n целых чисел, вернуть все подмножества из k элементов, сумма которых равна 0
задан несортированный набор из n целых чисел, вернуть все подмножества размера k (т. е. каждый набор содержит k уникальных элементов )эта сумма равна 0. Поэтому я дал интервьюеру следующее решение (, которое я изучал на...
вопрос задан: 5 May 2012 23:55
0
ответов
Какова временная сложность поиска HTML DOM [закрыто]
При условии отсутствия сумасшедших оптимизаций (Я смотрю на вас, Chrome ). Я говорю о сырых, неприятных, не -сломанных -не -исправлять -это, то есть v6 javascript, стоимость. Нижний предел: :документ....
вопрос задан: 4 May 2012 06:51
0
ответов
Проверить, связаны ли 2 узла дерева (предок/потомок )в O (1 )с предварительной обработкой -
Проверить, связаны ли 2 узла дерева (т.е. предок -потомок )решает его за O (1 )раз, с O (N )пространством (N = #узлов )предварительная обработка -разрешена Вот и все. Я перейду к моему решению (подходу )...
вопрос задан: 25 April 2012 07:00