Вопросы с тегом «algorithm»

Я действительно запутался в различиях между большой О, большой Омегой и большой тета-нотацией. Я понимаю, что большой О - это верхняя граница, а большой Омега - это нижняя граница, но что именно представляет большой Ө (тета)? Я прочитал, что это значит тесную связь , но что это значит?

179 algorithm  computer-science  big-o  notation  big-theta 

Я хотел бы генерировать уникальные случайные числа от 0 до 1000, которые никогда не повторяются (т.е. 6 не появляется дважды), но это не прибегает к чему-то вроде поиска O (N) предыдущих значений, чтобы сделать это. Это возможно?

179 algorithm  math  random  language-agnostic 

Ресурсы, которые я нашел по сложности времени, неясно, когда можно игнорировать термины в уравнении сложности времени, особенно с неполиномиальными примерами. Для меня ясно, что при условии чего-то вида n 2 + n + 1 последние два члена не имеют значения. В частности, с учетом двух категорий, 2 n и n …

178 algorithm  big-o  complexity-theory  time-complexity 

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Улучшить этот вопрос Мои коллеги вернули меня во время моих университетских …

178 algorithm  sorting  big-o 

Какой будет наиболее оптимальный (с точки зрения производительности) алгоритм для вычисления количества делителей заданного числа? Было бы здорово, если бы вы могли предоставить псевдокод или ссылку на какой-нибудь пример. РЕДАКТИРОВАТЬ: Все ответы были очень полезны, спасибо. Я внедряю «Сито Аткина», а затем собираюсь использовать нечто похожее на то, что указал …

177 performance  algorithm  pseudocode 

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 6 лет назад . Улучшить этот вопрос Какой алгоритм сортировки лучше всего работает с отсортированными …

174 algorithm  sorting 

У меня вчера был этот вопрос на тесте Алгоритмов, и я не могу найти ответ. Это сводит меня с ума, потому что это стоило около 40 баллов. Я полагаю, что большинство класса не решило это правильно, потому что я не придумал решение за последние 24 часа. Для произвольной двоичной строки …

173 algorithm  big-o 

Я ищу нерекурсивный алгоритм поиска в глубину для недвоичного дерева. Любая помощь очень ценится.

173 algorithm  tree 

При обходе дерева / графика в чем разница между шириной первой и глубиной первой? Любые примеры кодирования или псевдокода были бы хороши.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Недавно в свободное время я изучал различные алгоритмы, и один из них, с которым я столкнулся, кажется очень интересным, называется алгоритмом HyperLogLog, который оценивает количество уникальных элементов в списке. Это было особенно интересно для меня, потому что это вернуло меня в те дни, когда я видел MySQL, это значение «кардинальности» …

172 database  algorithm  math  data-structures  hyperloglog 

Я создал класс с именем QuickRandom, и его задача - быстро генерировать случайные числа. Это действительно просто: просто возьмите старое значение, умножьте на a doubleи возьмите десятичную часть. Вот мой QuickRandomкласс в полном объеме: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double seed2) { …

171 java  performance  algorithm  random 

Я хочу разработать программу, которая поможет мне оценить 5 предварительно определенных цветов, какой из них больше похож на переменный, и с каким процентом. Дело в том, что я не знаю, как сделать это вручную, шаг за шагом. Так что еще сложнее думать о программе. Более подробно: цвета взяты из фотографий …

171 algorithm  colors  compare  rgb  hsv 

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто в прошлом году . Улучшить этот вопрос Каковы случаи использования, когда какой-то конкретный алгоритм сортировки …

170 algorithm  sorting 

В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с кучей?

170 algorithm  binary-tree  heap  binary-search-tree 

Мой друг берет интервью на работу. Один из вопросов на собеседовании заставил меня задуматься, просто хотелось получить обратную связь. Есть 2 неотрицательных целых числа: i и j. Учитывая следующее уравнение, найдите (оптимальное) решение для итерации по i и j таким образом, чтобы выходные данные были отсортированы. 2^i * 5^j Итак, …

169 algorithm  optimization  hamming-numbers  smooth-numbers