Что такое простое английское объяснение обозначения «Big O»?
Я бы предпочел как можно меньше формального определения и простую
4936
Независимые от языка программирования Вопросы, в которых основное внимание уделяется теоретическим аспектам, а не фактическим реализациям.
Я бы предпочел как можно меньше формального определения и простую
Чем отличаются NP , NP-Complete и NP-Hard ? Я знаю о многих ресурсах по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что там есть, или есть что-то, чего я не...
Вопрос Как найти временную сложность алгоритма? Что я сделал, прежде чем опубликовать вопрос о SO? Я прошел через это , это и многие другие ссылки Но не там, где я смог найти четкое и прямое объяснение того, как рассчитать сложность времени. Что я знаю ? Скажем для кода так же просто, как показано...
Большинство людей со степенью в CS, безусловно , знают , что Big O означает . Это помогает нам измерить, насколько хорошо масштабируется алгоритм. Но мне любопытно, как вы рассчитываете или приближаете сложность ваших...
Что такое лямбда в мире компьютерных наук для человека без опыта работы в области компьютерных
Кто первым сказал следующее? Монада - это просто моноид в категории эндофункторов, в чем проблема? И на менее важной ноте, правда ли это, и если да, то могли бы вы дать объяснение (надеюсь, что оно может быть понято кем-то, кто не имеет большого опыта в...
Может кто-нибудь помочь объяснить, как сборка кучи может быть O (n) сложность? Вставка элемента в кучу происходит O(log n), и вставка повторяется n / 2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log n), я думаю. Другими...
Что означает выражение «полный Тьюринг»? Можете ли вы дать простое объяснение, не вдаваясь в слишком много теоретических
В чем разница между сцеплением и сцеплением? Как связывание и сплоченность могут привести к хорошему или плохому дизайну программного обеспечения? Какие примеры иллюстрируют разницу между ними и их влияние на общее качество...
Что такое NP-полная проблема? Почему это такая важная тема в
Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной сложности
Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Поэтому я использую приложение, которое в большой степени хранит изображения в БД. Что вы думаете об этом? Я больше...
Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий расписание заданий, которые должны быть выполнены, задание - это узел, а зависимость - ребро. Мне нужно обнаружить случай ошибки цикла в этом графе, что приводит к...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Улучшить этот вопрос Y-комбинатор - это концепция...
Я много использовал рекурсию в своих многолетних программах для решения простых задач, но я полностью осознаю, что иногда вам нужна итерация из-за проблем с памятью и скоростью. Итак, когда-то в очень далеком прошлом я попытался найти, существует ли какой-либо «шаблон» или учебник, способ...
Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыт 16 дней назад . Улучшить этот вопрос Я понимаю разницу между DFS и BFS, но мне интересно...
Я слышал термин «коалгебры» несколько раз в функциональном программировании и кругах PLT, особенно когда речь идет об объектах, комонадах, линзах и тому подобном. Погуглив этот термин, вы найдёте страницы, которые дают математическое описание этих структур, что для меня довольно непостижимо. Может...
Есть ли O (1 / n) алгоритмы? Или что-нибудь еще, что меньше, чем O (1)?
Я понимаю нотацию Big-O, но не знаю, как рассчитать ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии последовательности Фибоначчи: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Какова вычислительная...
Какова стоимость len()функции для встроенных Python? (список / Кортеж / строка /