Это репост вопроса о cs.SE от Janoma . Полный кредит и портит ему или cs.SE. В курсе стандартных алгоритмов нас учат, что быстрая сортировка в среднем составляет O (n log n), а в худшем случае O (n²). В то же время изучаются другие алгоритмы сортировки, в которых O (n log n) в худшем случае...
Помогите! У меня есть вопрос, где мне нужно проанализировать Big-O алгоритма или некоторый код. Я не уверен точно, что такое Big-O или как оно связано с Big-Theta или другими средствами анализа сложности алгоритма. Я не уверен, относится ли Big-O ко времени выполнения кода или к количеству памяти,...
Он стабилен и имеет временную сложность O (n). Это должно быть быстрее, чем алгоритмы, такие как Quicksort и Mergesort, но я вряд ли когда-либо видел его
Я недавно видел этот вопрос в математике. Это заставило меня задуматься. Может ли Пи использоваться как генератор грубых случайных чисел? Я имею в виду, что результаты хорошо известны (как долго вычислялось число пи сейчас?), Но пи кажется довольно случайным, если брать по одной цифре за раз. Имеет...
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . У меня уже есть знания об основных алгоритмах. Теперь я планирую изучить более...
Я узнал больше о Big O Notation и о том, как рассчитать его на основе написания алгоритма. Я наткнулся на интересный набор «правил» для вычисления нотации алгоритмов Big O и хотел посмотреть, на правильном ли я пути или нет. Big O Обозначение: N function(n) { For(var a = 0; i <= n; i++) { //...
Пустые стаканы с водой располагаются в следующем порядке: Когда вы наливаете жидкость в 1-й стакан, если он полон, то дополнительная жидкость будет поступать в стаканы 2 и 3 в равных количествах. Когда стакан 2 заполнен, лишняя жидкость будет переливаться в 4 и 5 и так далее. Учитывая, что N литров...
Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 6 лет назад . Я часто читаю, что разработчики должны писать красивый код, но для начинающего,...
Несколько лет назад был один хакер (не помню, кто он), который полностью раскрыл уязвимость в данной системе, но чтобы убедиться, что никто не поверил в это, он создал какой-то ключ PGP. В то время я понял, что он создал ключ, чтобы убедиться, что он был тем, кто его обнаружил, но не раскрыл, кем...
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . В эти дни я вкладываю большие средства в структуры данных и алгоритмы и пытаюсь...
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 5 лет назад . Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но...
Mergesort является алгоритмом «разделяй и властвуй» и имеет значение O (log n), потому что вход многократно уменьшается вдвое. Но разве это не должно быть O (n), потому что, несмотря на то, что каждый цикл ввода делится пополам на каждый цикл, каждый элемент ввода должен быть повторен для замены в...
Я застрял в течение некоторого времени на том, какой алгоритм поиска строк самый быстрый, услышал много мнений, но в итоге я не уверен. Я слышал, как некоторые люди говорят, что самый быстрый алгоритм - это Бойер-Мур, а некоторые говорят, что Кнут-Моррис-Пратт на самом деле быстрее. Я искал...
Я пытаюсь смоделировать лифт, как всегда, я начал очень просто, принимая только один заказ за раз, затем добавил память к лифту в виде очередей, так что этажи перемещались в том порядке, в котором они были нажаты, что, очевидно, не лучший подход. Поэтому в данный момент я использую очень простую и...
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 3 года назад . Я написал рекурсивный алгоритм поиска, чтобы найти границы структуры данных...
Разделение проблемы на более мелкие до тех пор, пока отдельные проблемы не могут быть решены независимо, а затем объединение их для ответа на исходный вопрос, известно как методика построения алгоритма « разделяй и властвуй» . [См .: Введение в алгоритмы по CLR] В последнее время этот подход для...
Когда я только начал работать, программист на мэйнфреймах показал мне, как они переключаются на значения без использования традиционного алгоритма: a = 0xBABE b = 0xFADE temp = a a = b b = temp То, что они использовали для обмена двумя значениями - от битового к большому буферу - было: a = 0xBABE b...
Раздел « Алгоритмическая реализация» имеет следующий код: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i from 1 to n y[i] :=...
Этот вопрос был перенесен из переполнения стека, потому что на него можно ответить в Software Engineering Stack Exchange. Мигрировал 8 лет назад . В основном, как вы узнаете, какой может быть ваш худший или лучший случай, и какие-либо другие «крайние» случаи, которые у вас могут быть, ДО их...
Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 6 лет назад . У меня недавно был спор с коллегой-программистом. Он брал интервью на новую...