Классическая задача с 12 монетами (или мраморами), одна из которых фальшивая. Поддельная монета...
У меня был тест на асимптотику, и возник вопрос: Обратите внимание на следующее: O (o (f (n)) = o...
Если у меня есть сетка 4x4, например, и я хочу начать с произвольной ячейки (i, j), а затем хочу...
Вопрос в одном из моих прошлых экзаменов - это вопрос с несколькими вариантами ответа: Choose the...
Я наткнулся на этот метод в нашей базе кода и удивляюсь, что такое Big O.Метод берет плоский список...
Какими будут большие обозначения O функции foo? int foo(char *s1, char *s2) { int c=0, s, p, found;...
Я верю, что это не так.Определение таково: log(n) >= c*n for some n = x, and all n > x...
Я не могу найти O (1) способ найти журнал n с любой базой , даже если вы можете определить O (1)...
Итак, у меня есть быстрый вопрос о том, как проверить большой O функции. например: алгоритм быстрой...
Каковы пространственные и временные сложности в обозначениях Big O для алгоритмов сжатия...
((Пожалуйста, прости меня, что я задаю более одного вопроса в одной теме. Я думаю, что они связаны
Есть ли какой-нибудь реальный алгоритм с временной сложностью O (n ^ n), который не просто уловка?...
Теоретически возможно отсортировать массив из n целых чисел по амортизированной сложности O (n)?...
Я ищу математическое доказательство, а не просто ответ.
У меня есть алгоритм для вычисления набора мощности набора, используя все биты от 0 до 2 ^ n:...
У меня это как домашний вопрос, и я не помню, чтобы изучал его в классе. Может кто-то указать мне...
На веб-сайте Mozilla четко описаны hasOwnProperty() и оператор in. Однако он не дает никаких...
Если вы не видите код функции, но знаете, что она принимает аргументы.Можно ли найти скорость бега...
Привет, я был бы очень признателен за помощь в обозначении Big-O.Завтра у меня экзамен, и хотя я...
Меня попросили написать функцию fib наиболее эффективным способом? Это реализация, которую я...
Википедия утверждает, что среднее время выполнения алгоритма быстрого выбора ( Link ) равно O (n)
Итак, вот вопрос: Предположим, что в качестве минимальной кучи используются родительские указатели,...
У меня есть метод, подобный следующему: Как я могу рассчитать Big-O? О (2 n ) или О (n n ) Спасибо....
В данный момент я работаю над некоторой ревизией и специально перебираю нотацию Big-O. Я задал...
Я имею в виду это: http://docs.python.org/tutorial/datastructures.html Каким будет время работы...