Публикации по теме 'big-o'
BigO и не только: как эффективно вычислять последовательность Фибоначчи с помощью матричного возведения в степень
Эта статья является продолжением моей предыдущей темы, посвященной динамическому программированию . Я призываю вас сначала прочитать это, чтобы получить полный контекст того, что мы обсуждаем сегодня!
Во-первых, я не могу обещать, что эти знания заставят вас увидеть мир вертикальными линиями зеленого кода; однако в этой статье мы рассмотрим нотацию BigO более подробно, а затем используем ее, чтобы найти наиболее эффективный способ нахождения n-го числа последовательности Фибоначчи с..
Вопросы по теме 'big-o'
Большой вопрос — алгоритмический анализ
Я готовлюсь к экзамену, и я нашел эту проблему в Интернете, и мне было интересно, как я буду ее решать.
(с основанием 2 logs) Докажите, что log(2 n ) является элементом O(log n ).
Я попробовал, но не уверен, что я прав, так как ответа не...
02.11.2023
Большой O для конечного набора возможных значений фиксированного размера
Этот вопрос вызвал некоторую путаницу и много комментариев о том, являются ли алгоритмы, предложенные в различных ответах, O (1) или O (n).
Давайте используем простой пример, чтобы проиллюстрировать две точки зрения:
мы хотим найти длинный...
30.10.2023
Печать n наиболее часто встречающихся слов в файле (строке)
Цель:
Напишите функцию, которая принимает два параметра: (1) строку, представляющую текстовый документ, и (2) целое число, указывающее количество возвращаемых элементов. Реализуйте функцию таким образом, чтобы она возвращала список строк,...
19.12.2023
Можно ли использовать функцию вероятности как часть вычисления сложности кода
Как включить функцию вероятности в анализ сложности кода.
if (cond1(l,n)) {
for (int r=l;r<n;r++)
for (int m=r;m<n;m++)
for (int k=m;k<n;k++)
//calculation
} else
// calculation
Типичный анализ...
21.11.2023
Какова временная сложность этого вложенного цикла for?
У меня есть следующий код в питоне:
def mystery(n):
if n <= 50 :
for i in range(n) :
for j in range(n) :
print i*j
else :
mystery(n-1)
Для следующего вложенного цикла for:
for i in...
22.12.2023
Нахождение временной сложности рекурсивной функции
Я пытаюсь найти общую временную сложность этой функции, используя нотацию Big-Oh. Функция checkElements () вызывается рекурсивно, которая находится внутри percolates (). Любая помощь здесь очень ценится
public static boolean percolates(boolean[][]...
15.12.2023
Какова временная сложность этого 5-строчного алгоритма Java?
Это решение следующей проблемы .
По сути, у вас есть строка символов «-» и «+»:
++-++++
Вы переворачиваете два последовательных «+» в «-», затем ваш друг делает то же самое, затем возвращается к вам и так далее. Как только кто-то не...
08.01.2024
Какова временная и пространственная сложность этого алгоритма?
Какова временная и пространственная сложность этого алгоритма?
Я рассчитываю временную сложность WC следующим образом:
все инициации должны быть O(1) каждый
для цикла будет O (n), потому что
outer for loop to run max of n times,...
14.12.2023
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..