Что такое простое английское объяснение обозначения «Big O»?
Я бы предпочел как можно меньше формального определения и простую
4936
Обозначение Big-O используется для представления асимптотических верхних границ. Он описывает соответствующую временную или пространственную сложность алгоритмов. Анализ Big-O дает грубую и упрощенную оценку сложности проблемы.
Я бы предпочел как можно меньше формального определения и простую
Я узнаю о времени работы Big O Notation и времени амортизации. Я понимаю понятие O (n) линейного времени, означающего, что размер входных данных влияет на рост алгоритма пропорционально ... и то же самое относится, например, к квадратичному времени O (n 2 ) и т. Д. Даже к алгоритмам такие как...
Большинство людей со степенью в CS, безусловно , знают , что Big O означает . Это помогает нам измерить, насколько хорошо масштабируется алгоритм. Но мне любопытно, как вы рассчитываете или приближаете сложность ваших...
Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной сложности
После некоторого времени использования PHP я заметил, что не все встроенные функции PHP работают так быстро, как ожидалось. Рассмотрим эти две возможные реализации функции, которая находит, является ли число простым, используя кэшированный массив простых чисел. //very slow for large $prime_array...
Есть ли O (1 / n) алгоритмы? Или что-нибудь еще, что меньше, чем O (1)?
Я понимаю нотацию Big-O, но не знаю, как рассчитать ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии последовательности Фибоначчи: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Какова вычислительная...
В чем разница между Big-O нотации O(n)и Little-O нотации
Завтра у меня среднесрочный курс по информатике, и мне нужна помощь в определении сложности этих рекурсивных функций. Я знаю, как решать простые случаи, но я все еще пытаюсь научиться решать эти сложные случаи. Это были лишь некоторые из примеров проблем, которые я не мог понять. Любая помощь будет...
Если у меня есть список R mylist, вы можете добавить objк нему элемент следующим образом: mylist[[length(mylist)+1]] <- obj Но наверняка есть и более компактный способ. Когда я был новичком в R, я пытался писать lappend()так: lappend <- function(lst, obj) { lst[[length(lst)+1]] <- obj...
Есть ли случаи, когда вы бы предпочли O(log n)сложность O(1)времени сложности времени? Или O(n)к O(log n)? У вас есть
Я считаю, что есть способ найти k-й по величине элемент в несортированном массиве длины n в O (n). Или, возможно, это «ожидаемый» O (N) или что-то. Как мы можем это...
Ресурсы, которые я нашел по сложности времени, неясно, когда можно игнорировать термины в уравнении сложности времени, особенно с неполиномиальными примерами. Для меня ясно, что при условии чего-то вида n 2 + n + 1 последние два члена не имеют значения. В частности, с учетом двух категорий, 2 n и n...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Улучшить этот вопрос Мои коллеги вернули меня во...
У меня вчера был этот вопрос на тесте Алгоритмов, и я не могу найти ответ. Это сводит меня с ума, потому что это стоило около 40 баллов. Я полагаю, что большинство класса не решило это правильно, потому что я не придумал решение за последние 24 часа. Для произвольной двоичной строки длины n найдите...
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Улучшить этот вопрос Возможно, скоро я преподаю «Курс на...
Видимо ;-) стандартные контейнеры предоставляют некоторую форму гарантий. Какого рода гарантии и каковы различия между различными типами контейнеров? Работая со страницы SGI (о STL ), я придумал это: Container Types: ================ Container: Forward Container Reverse Container Random Access...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Улучшить этот вопрос Об этом меня спросили в...
Я видел несколько интересных утверждений о SO хэш-картах Java и времени их O(1)поиска. Может кто-нибудь объяснить, почему это так? Если эти хеш-карты не сильно отличаются от любого из алгоритмов хэширования, на которые я был куплен, всегда должен существовать набор данных, содержащий коллизии. В...
Я видел, как термин «время доступа O (1)» означает «быстро», но я не понимаю, что он означает. Другой термин, который я вижу с ним в том же контексте, - «время доступа O (n)». Может ли кто-нибудь просто объяснить, что означают эти термины? Смотрите также Что такое нотация Big O? Вы им пользуетесь?...